孤独な旅路の果て、勇者レオは魔王の元に単身で乗り込み、魔王討伐に成功してしまった。
……そう。成功してしまったのだ。
勝利の栄光よりも死闘の果ての落命を望んでいたレオは、神に最後の願いとして魔王の生まれ変わりと再戦を希望する。
レオの願いを受け入れた神はレオの体を魔王の転生先、地球へと送り出す。
そこでレオは魔王の生まれ変わりである理沙を助け、二人は協力してダンジョン配信に挑戦していくことに。

地球で唯一モンスターが生まれるダンジョンには、レオがいた異世界の影があり……。