"There are two kinds of heroes, the kind that save the world, and the kind that save individual people."
A yellow, midget bear mutters these words at a bar. Near the bar is a cafe where a catboy is serving customers. There's talk around town that the World Destruction Committee has infiltrated the town for their nefarious scheme. Suddenly, the World Salvation Committee bursts through the door of the cafe to find the World Destruction Committee, consisting entirely of one girl wearing a hooded cloak. She tries taking the catboy server hostage, but the catboy's ears fall off, revealing a human face behind them.
Back at the bar, a young human boy pays the yellow bear money to save his sister before she is sacrificed by the Cat Master in some ritual. Meanwhile, the boy and the girl escape to a nearby village. The boy mentions that the girl's name is Morte (from a Wanted poster he saw earlier) and that his own name is Kyrie. The people of a human village decide to let them spend the night and give them food and shelter, while Morte explains why she has become the one-woman World Destruction Committee, holding some kind of sphere that contains the power to destroy the world. Meanwhile, the village elder decides to send Morte as a sacrifice in place of the little girl, hoping that no one will miss her and the Cat Master will be satisfied.
However, when the cats arrive, both girls have fled from the village, but Kyrie is still asleep after eating the drugged sand jellyfish, so they disguise him as a woman and send him to be sacrificed by a giant monster. Morte ends up saving him anyway, feeding the Cat Master to the monster in the process. However, the World Salvation Committee reappears, along with the heroic midget bear detective who still thinks the boy's sister is being sacrificed. After a standoff involving the Destruct Code, Kyrie, Morte and the bear escape on a boat. The three find themselves in an uneasy alliance after fighting with the troops from the World Salvation Committee, but Morte repeats her earlier mission statement: to destroy the world.
"It turns out there's another kind of hero, the kind who leads the world to destruction."