魔王ゼルギスを倒してから三年後―。ロメリア達は戦いを続け、たくましく成長していた。各地で転戦を続けるロメリア騎士団は、魔王軍残党の一掃を目前としていた。だが、魔王軍が拠点を置くローバーンでは、特務参謀のギャミが魔王の実弟ガリオスと共に、新たに策謀を開始する…。一方、アンリ王と結婚し、王妃となり二児の母となった聖女エリザベート。だが、政敵の存在に彼女の心の休まる日はなかった。そんなある日、王国に新たな魔王軍襲来の急報が入る。南と東に現れた魔王軍に対処するため、アンリ王が南へ、エリザベートが東へ向かう。エリザベートが向かった東ではロメリアが魔王軍と交戦していた…。