高校教師の真野マオは校内で魔王と呼ばれて恐れられた。 ケンカ自慢のヤンキーも彼女には敵わない。 ＰＴＡからも問題教師としてやり玉に挙げられていた。 そんなある日、マオはダンジョン探索者養成学校への転勤を命じられる。 そのダンジョン探索者養成学校は親の手に負えないような悪童がぶち込まれることで有名な掃きだめだ。 そこは教師による体罰や生徒の暴力などが横行している魔境。 事実上の左遷となったマオはダンジョン探索学校で教鞭を振るう。 「ダンジョンね、なつかしいわ」 ひた隠しにし続けていたが彼女は世界に数人しかいないＳ級探索者だった。 マオをダンジョンで見た者は語る。 その強さは魔王どころではない、と。