ロメリアはかつての仲間と戦場で邂逅する。

魔王ゼルギスを倒して三年後。ロメリア達は戦いを続け、たくましく成長していた。

ロメリアが戦場を駆け、アルが炎の槍を振るい、レイが空を舞う。ロメリア騎士団は次々に魔王軍を打ち倒し、国内に残っていた敵を一掃していく。

だが魔王軍が拠点を置くローバーンでは、特務参謀のギャミが魔王の実弟ガリオスと共に、新たに策謀を開始する……。

一方、アンリ王と結婚し、王妃となり二児の母となった聖女エリザベートだったが心の休まる日はなかった。政敵であるザリア将軍がアンリ王の政務を妨害し、エリザベートの養父であるファーマイン枢機卿長は利権を貪り、王国の財政を圧迫させているのだ。彼女は二人の子供のためにも、夫であるアンリ王を全力でサポートする日々を送っていた。

そんなある日、王国に新たな魔王軍襲来の急報が入る。

南と東に現れた魔王軍に対処するため、アンリ王が南へ、エリザベートが東へ向かう。

エリザベートが向かった東ではロメリアが魔王軍と交戦しており、二人は三年ぶりに再会する。

過去の遺恨もあって再会に戸惑う二人だったが、そこへ魔王の実弟ガリオスと特務参謀ギャミの残虐な罠が襲い掛かる……！