世界中にダンジョンが存在する現代世界では、ダンジョン探索者という、ダンジョンに潜り財宝や魔法石、珍獣を見つけるロマン溢れる職業が存在した。 少年、魔宮リオは父を超えるダンジョン探索者を目標に治癒魔法を極め続けていたら、不死身な身体を手に入れていたのだった。 彼はその身体で、父の背中を越すために旅をする！！