ある日、砂漠の真ん中に巨大な謎のダンジョンが出現した。地図の存在意義を無力とするその迷宮からは、数々の秘宝が発見されることもあり、その噂は世界中へと広がっていた。たまたまこの地に足を踏み入れた君は、1人の美しき女魔法使いに決闘を挑まれる。やがて巨大な爆発が起きるが、生き物のような砂漠は2人の体を砂の中へと飲み込んでいってしまう。蟻地獄のような流砂に飲まれた2人は、やがて、薄暗いダンジョンの中で目を醒まします。…そう、ここが噂に高い謎多き砂漠のダンジョン「デザート・ラヴィリンス」。2人は、まず地上への帰還を目指して歩き始めます…しかしその先には。