一年四季都不停地有各种大陆从沙海中浮起，而人类则被由被称为兽人的种族所支配。

有一个在砂海中漂浮的港口，有一个名为奇利埃的青年在那里的一个食堂打工。最近，世间因为通辑一个名叫“世界毁灭委员会”的组织而不再平静。但是过着随波逐流生活的奇利埃却认为“世界在哪里由什么方式终结，这些和我一点关系都没有…”

有一天，在奇利埃所居住的小镇，人类的少女摩露特出现了。她一直过着被追捕的日子，因为她正是“世界毁灭委员会”的成员，并且拥有着传说有着能够毁灭世界的力量的秘“DESTRUCTO Code” 。

在经过了具有冲击感的相遇之后，奇利埃与摩露特开始一起行动。在那里，还因为某个契机而加入了兽人勇士托比，成为了三人组，三人开始踏上毁灭世界的旅途。

而追逐着三人的“拯救世界委员会“中，有只要接受了报酬，什么样的委托都会接受的那嘉和莉•亚，以及的阿冈。

在三人的旅途中，遇到了形形色色的人类与兽人们。这个人类与兽人混乱的世界，是毁灭它？还是拯救它？