第〇三戦術都市での任務から帰還した第十八小隊。〈六英雄〉の聖女を滅ぼし、女神ロゼリアに託された〈魔剣〉の使命を思い出した最強魔王レオニスは、決意を新たに魔王軍の再編を進めていた。そんな中、第〇六戦術都市〈アレクサンドラ〉を迎え、〈聖剣学院〉では大規模な学園祭が催されることとなる。あわただしくコスプレ喫茶の準備に追われるレオニスたち、「レオ君も着るのよ、きっと可愛いと思うわ」「なんでだ！？」アルバイトにいそしむシャーリ、「魔王様、おいしいお菓子が焼けました！」。だが、祝祭に沸く学院都市に、一〇〇〇年の時を超え、永久凍土で発掘された〈魔王〉が運び込まれようとしていた――！