從英葛威島渡過海峽的新教會兵力，由大陸西岸僅存的統治領域登陸，當初進軍時可謂勢如破竹。
迅速奪回原本勢力範圍內的北海沿岸各城市支配權後，新教會軍又繼續往內陸進攻。佛萊涅地區的各城市等同遭受突襲，要不是毫無招架之力被敵軍攻陷，就是開城投降。
新教會軍攻下佛萊涅地區要塞布拉塞爾，接著馬不停蹄，進逼位於納賽河畔旁的大都市帕羅盧。只要攻陷這個地方，佛萊西地區的北半部等於全落入了新教會的支配範圍。
對應慢了半拍的舊教會派出大軍應戰，試圖在這地方扳回一城。
雙方在帕羅盧郊外的丘陵地帶交戰，四萬新教會軍對上六萬舊教會軍，共有十萬大軍在這裡爆發衝突，血濺沙場。
激戰持續整整兩天，結果是兩敗俱傷。
雙方折損大量兵力，最後不得不選擇撤退。
新教會進軍的勢力受挫。
舊教會反擊的力道遭到削減。
兩軍在帕羅盧近郊僵持不下。
僵持沒多久，最後新教會選擇撤軍。
舊教會的分隊重整旗鼓，前往攻擊新教會軍奪回的佛萊涅地區。
面對戰局的變化，新教會軍的首領判斷與其攻下帕羅盧，不如以穩固佛萊涅地區的統治權為優先。
新教會收復了失土，但是沒能獲得更豐碩的戰果。
舊教會阻止了敵軍的攻勢，但是沒能更進一步反擊。
戰線陷入了膠著狀態。
「這場戰爭將演變成長期戰。」
雙方首領這麼判斷，開始想方設法打破僵局。
新教會在奪回來的佛萊涅地區展開大規模的募兵行動，組成新的軍團，準備再次發動攻擊。
舊教會則是要求大陸東奧地區各國派出援軍支援。
兩軍逐步增強軍力，為下一場決戰進行準備。
然而——
雙方沒有一位首領發現，原本迎向滅亡命運的魔女勢力捲土重來，不僅如此，此時魔女們甚至打算把勢力範圍擴及至大陸本土。
雙方的首領一無所知，不曉得異世界來的男人正率領魔女準備破壞舊秩序，創造新秩序，在大陸一角大展身手。