砂の海が広がり、獣人が人間を支配している世界の物語。ある日、青年キリエの前に世界撲滅委員会のモルテが現れる。彼女の手には世界を滅ぼす秘宝デストラクト・コードがあった。モルテに巻き込まれ共に世界救済委員会に追われることになるキリエ。そこにチビクマ族のトッピーが加わり三人の世界撲滅をかけた旅が始まる。