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