ペンティシオン全土を覆う、破壊神マヒューズギィガの影ー。破壊神の手先である謎の魔道士を追う、ガルディスたちと別れた女傭兵のパラディアと吟遊詩人のレイは、鋒戈の兄弟が聞き込んできた、妖魔が棲むという、砂漠をさ迷う湖の謎を探る旅に出る。砂漠の国、サンダーゼベイめざして旅を続ける一行に、つぎつぎと襲いかかる刺客たち。意外な助っ人を加え、謎の神殿にたどりついたパラディアとレイの見たものは…。