一个被「沙海」的黄沙的海洋所包围的世界--- 四季分立的大陆漂浮于其上，在那里，被称为兽人的种族支配着人类。

浮在沙海之上的一个小港口城市里工作的青年奇利艾。 「不管世界在什么地方，以什么方式灭亡，都与我无关吧…」 看到了最近在世界范围中引起轩然大波的“世界毁灭委员会”的通缉令， 这个一直顺其自然过日子的青年也只是这样嘀咕了几句。

有一天，人类的少女莫露特出现在奇利艾的城市。她每天都过着逃亡的日子。 这是因为她正是“世界毁灭委员会”中的一员，持有着相传拥有毁灭世界力量的秘宝「破坏之核(destruct code)」的人。

在相遇后，一起行动的奇利艾和莫露特。接着，因为某个契机，小熊族的兽人酷男托皮也加入其中。 三人一同踏上了毁灭世界的旅程。 追捕三人的「世界救济委员会」的纳加和莉亚，只要收了钱无论什么依赖都会达成的跑腿专家阿卡恩。还有三人在旅途中遇到的各种各样的人类和兽人们。 等待这两个种族混杂的世界的究竟是毁灭，还是救赎呢