「——よく聞け。愛しき子孫どもよ。お前達の始祖は帰ってきた」 二千年前、暴虐の限りを尽くした史上最強の魔王アノス。そんな彼の血を引く後継者、《魔皇（まおう）》を育成するべく、現代の魔王学院では入学試験が行われていた。試験内容は生徒同士で決闘を行う「実技試験」。そこに現れたのは、二千年前に荒んだ世界に飽き、転生した暴虐の魔王アノスの姿だった。

「サーシャ……ただですむとは思っていないだろうな」 「最後に、あなたに会えてよかったわ」。意味深な言葉を残したサーシャの真意を掴めぬまま時は経ち、魔王学院では特別授業として、七魔皇老アイヴィスによる大魔法教練が開催される。七魔皇老は始祖が自らの血を使い生み出した七人の配下。「くれぐれも失礼のないように」とエミリアに念を押されたアノスだったが、躊躇いもなくアイヴィスのことを呼び捨てにしてしまう。

「俺が魔王アノス・ヴォルディゴードだ」 「十五歳の誕生日……。午前零時に私は消える……」。ミーシャが衝撃の事実を告げる。アイヴィス・ネクロンの掛けた魔法により、仮初めの生を過ごしていたミーシャは"本来は存在しない存在"であった。「十五年が私の一生」。それでいいのだと諦観する彼女にアノスは告げる。「俺には知らぬことが二つある。後悔と不可能だ」。《不適合者》が姉妹を縛り付ける悲劇を、理不尽を、いま粉砕する。

「俺に抜けぬ剣など、この世に一本しかない」 ミーシャ、サーシャとの邂逅。アイヴィスとの激闘も記憶に新しい中、魔王学院では、七魔皇老をも打ち負かす実力者、《錬魔の剣聖》レイが転入生として現れる。レイは有能なリーダーのもとに就きたいと言い、アノス班に入ることを希望した。しかしアノスがこれを拒否。代わりに「相応の結果を見せれば配下に加えてやる」と条件を提示する。かくしてレイは班を結成し、アノス班と、班別対抗試験で真っ向勝負をすることに。

「一分で終わらせてやろう」 班別対抗試験での活躍を認められ、アノス班に加入する事となったレイとミサ。その後、アノス家にて行われた祝勝会で喜びを分かち合ったのも束の間、魔剣大会への参加者として、レイとアノスが選抜されることに。再戦のチャンスが早くも訪れたと喜ぶレイとは対照的に、アノスは「何か裏があるのではないか」という疑念を拭いきれない。そしてミサの案内で七魔皇老の一人メルへイス・ボランと出会い、事態は加速していく。