2020年。
　世界各地に突如出現した【大穴】、――後に、迷宮(ダンジョン)と呼ばれる、それは人類を絶望の淵へと追いやった。

　世界中が、暗黒の時代に陥る中、日本では、その最大の迷宮【ゲヘナ】にて、美しき第六天魔王マーラが人類の前に立ちはだかった。
　圧倒的な魔力で世界を蹂躙する彼女を討ち果たしたのは、一人の男――肋屋レンジ。
　彼は人類史上初めて迷宮を踏破し、暗黒の時代を終焉へと導いた。

　――それから二十年。
　ダンジョン黎明期は過ぎ去り、世はまさに大ダンジョン配信時代へと突入していた！

　迷宮探索は「配信コンテンツ」として娯楽化され、多くの冒険者が視聴者を獲得する時代。
　かつての英雄も、今では数人の視聴者に慰められるだけの存在だった。

　だが、そんな日常を突き破るように、部屋に魔法陣が現れる。
そこから現れたのは――

　かつて討ち倒した第六天魔王マーラ。
　ただし、その姿は、幼い少女へと転生を果たしたものだった。

「フハハ！！！！　ようやく会えたぞ、俺の宿命！　俺を殺した責任、ちゃんととってもらうぞ！」

　死したはずの魔王の転生。
　再び活性化し始める迷宮。
　そして、暗雲立ち込める世界情勢。

　加えて、愛弟子までもが動き出す！？

　老いた英雄と転生した魔王。
　二人の宿命の邂逅は、再び迷宮の深奥への道を切り開く。