魔王軍再興の野望を胸に転生した最強の魔王レオニス（１０歳）は、王女来訪の裏で暗躍した“魔剣使い”たちの計画を圧倒的な力で捻り潰し、眷属のリーセリアばかりでなく、レギーナからもこれまで以上に甘やかされる学院生活を満喫していた。“吸血鬼の女王”の力に目覚めつつあるリーセリアの活躍もあり、学院の合同演習でも頭角を現しはじめる第十八小隊。そんな中、六年前に“ヴォイド”の襲撃で滅亡したはずのリーセリアの故郷“第〇三戦術都市”が出現したとの報告が入る。調査に赴いたレオニスの前に現れたのは“女神”ロゼリアの転生体だったー。「花嫁のドレスです、受けとってください」「…〜っ、レ、レオ君！？」