地表のほとんどが砂に覆われた世界―。人は、壁に囲まれたごくわずかな土地でなんとか生きていた。少年アルクスは、究極の魔導兵器“アルター”操者としての才能を見出されながらも、適性なしとして壁外に追放されてしまう。砂の中で彼の命が消えかけた時、死神のごとき外貌の漆黒のアルターの中から、美しい魔族の少女が姿を現し、告げた。「生き残りたいなら、私の身体を貫け」と―。その言葉に従い、彼女―ルーと契約を交わしたアルクスは、魔族の少女と最強のアルターとともに砂の海を進む。かつて交わした約束を果たすために。獣として死ぬのではなく、人として立ち上がり戦うために―。砂塵渦巻くオルタナティヴ・ファンタジー！