地球にダンジョンが現れてから１０年。 人類はレベルとステータス、それからスキルという超人的な力を手に入れた。 その力を使ってダンジョンを攻略する者を、人々は探索者と呼んだ。 そんな中、探索者の活躍を動画サイトの配信越しで眺めるだけだった主人公・神蔵蓮夜は、突如として自分の前世が異世界の大魔王であったことを思い出す。 さらに衝撃的なのが、地球に出現した数々のダンジョンは全て、蓮夜が大魔王時代に作ったものだった！ 魔王としての卓越した技術と、ダンジョンに関する深い知識を持つ蓮夜は、瞬く間に世界最強になり、並み居る強敵たちに対して無双していく！ これは、かつては異世界最強だった大魔王が、再び世界最強の座に君臨する物語である。