少年デント・アルフォートは、勇者パーティーの仲間と共に魔王を打ち倒した。しかし、デントを疎んだ勇者ランドの策により、彼は魔界の谷底に突き落とされてしまう。

魔界の谷底は、魔物の巣窟。立ち入れば誰もが食い殺される死の魔境。だがデントは、最強と謳われた勇者すら遥かに超える『真の最強戦士』だった。

強大な魔物を倒し、谷底の奥へ進むデント。そこで彼が出会ったのは、魔族の少女ヒルデ。長らく魔界の谷底に封印されていた彼女は、この世界がどう変化したのか確かめるため、『観光』したいと言い出す。

尊敬していた人物からの裏切りにあったデント。しかし、既に魔王は倒した後。勇者パーティーの一員としての役割は終えたのだと割り切り、彼はヒルデと行動を共にすることを決めた。

これは、勇者パーティー最強の少年が再び世界を巡る物語。彼の第二の人生が今、幕を開ける！