2020年。
世界各地に突如出現した【大穴】、――後に、迷宮(ダンジョン)と呼ばれる、それは人類を絶望の淵へと追いやった。
世界中が、暗黒の時代に陥る中、日本では、その最大の迷宮【ゲヘナ】にて、美しき第六天魔王マーラが人類の前に立ちはだかった。
圧倒的な魔力で世界を蹂躙する彼女を討ち果たしたのは、一人の男――肋屋レンジ。
彼は人類史上初めて迷宮を踏破し、暗黒の時代を終焉へと導いた。
――それから二十年。
ダンジョン黎明期は過ぎ去り、世はまさに大ダンジョン配信時代へと突入していた！
迷宮探索は「配信コンテンツ」として娯楽化され、多くの冒険者が視聴者を獲得する時代。
かつての英雄も、今では数人の視聴者に慰められるだけの存在だった。
だが、そんな日常を突き破るように、部屋に魔法陣が現れる。
そこから現れたのは――
かつて討ち倒した第六天魔王マーラ。
ただし、その姿は、幼い少女へと転生を果たしたものだった。
「フハハ！！！！ ようやく会えたぞ、俺の宿命！ 俺を殺した責任、ちゃんととってもらうぞ！」
死したはずの魔王の転生。
再び活性化し始める迷宮。
そして、暗雲立ち込める世界情勢。
老いた英雄と転生した魔王。
二人の宿命の邂逅は、再び迷宮の深奥への道を切り開く。