Dans un monde recouvert de sable, les hommes-bêtes sont à la tête du pouvoir et ont réduit les humains en esclavage. La seule chose qu’ils craignent est un groupe se faisant appeler le "Comité de destruction du Monde" dont le seul but comme son nom l’indique est de tout réduire à néant. Cependant, ce denier n’est en vérité constitué que d’un seul membre : Morte, une jeune femme de 16 ans qui a en sa possession le "Destruct Code", un artefact légendaire censé apporter la destruction à ce monde. Alors qu’elle est pourchassée par le "Comité de sauvegarde du Monde", Morte va faire la rencontre de Kylie, un jeune homme se faisant passer pour un homme-bête afin de pouvoir travailler, ainsi que de Toppy, un ours « miniature » tentant de suivre la voie des héros. Par un concours de circonstances, ces derniers vont se voir forcer de rejoindre Morte dans sa quête de destruction, espérant pouvoir connaître les raisons du passé qui la pousse à vouloir détruire le monde afin de la dissuader d’agir.