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