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