西方17王国に広まる「テール＝プロミーズ教団」。
その教団は、大陸のあちこちに点在する、神々の戦争の跡と云われる「古代の遺跡」を、神の名の元に管理していた。
しかし、新たに発見された遺跡には、亜人やモンスター、罠といった様々なトラブルが残っている。
そのため教団は、「ダンジョン・スイーパー」と呼ばれる人々を雇い、遺跡へと派遣していた――。

屈強で陽気な戦士 “ガッシュ”も、そうしたスイーパーの一人。
仲間で恋人の “アイリーン”、幼馴染の戦士 “ハリー”、精霊使い “リューリュ”と共に、ある遺跡の調査を行っていた。
……が、遺跡の罠にかかり、不運にも命を落としてしまった。

次にガッシュが目覚めたとき、ありえない事態が発生！
自分が “エドナー”と呼ばれる、貧相だが巨根を持った男になっていて……!?