在西方17王国广为流传的“泰尔=普罗米斯教团”。 该教团以神的名义，管理着散布在大陆各地的被称为众神战争遗迹的“古代遗迹”。 然而，新发现的遗迹中残留着亚人、怪物、陷阱等各种麻烦。 因此，教团雇佣了被称为“地下城清扫者”的人们，将他们派遣到遗迹中——。
强壮而开朗的战士“加修(ガッシュ)”也是这样的清扫者之一。 他与同伴兼恋人的“艾琳(アイリーン)”、青梅竹马的战士“哈利(ハリー)”、精灵使“琉琉(リューリュ)”一起，进行着某处遗迹的调查。 ……但是，他中了遗迹的陷阱，不幸丧命。
当加修再次醒来时，发生了难以置信的事态！ 自己变成了一个被称为“埃德纳(エドナー)”的，其貌不扬却拥有巨根的男人……！？
