ロメリア二十騎士団、難攻不落の要塞へ。 アンリ王の死から二年ーー。 人類最強国と目されるヒューリオン王国の号令により、打倒魔王軍を掲げた連合軍が結成された。 連合軍には連合の盟主であるヒューリオン王国を筆頭に、フルグスク帝国とホヴォス連邦、ヘイレント王国にハメイル王国という名だたる列強国が参加を表明する。 ライオネル王国も連合軍に加わり、聖女となったロメリアが「ロメリア二十騎士」を率いて、魔王軍に支配された難攻不落のガンガルガ要塞攻略に挑む。 だが、一致団結したはずの連合軍では、保身と打算、歴史的な因縁からくる対抗心、そして手柄の奪い合いが横行して足並みが揃わない。 さらに連合各国は、ロメリアのことを成り上がりで聖女になった女と見下しており、全く相手にしない。連合各国は代表として、王子や王女も参陣させているが、各国の王族達もロメリアとは一定の距離を置いている状況だ。 しかしロメリアは逆風を気にもせず、自ら考えた秘策でガンガルガ要塞の攻略に挑む。 一方魔王軍の本拠地ローバーンでは、二年前に起きたセメド荒野の戦いを生き延びた魔王軍特別参謀のギャミが、打倒人類連合軍のために策謀を開始する。 ここにロメリアの新たな戦いが始まる。