从英葛威岛渡过海峡的新教会兵力，由大陆西岸仅存的统治领域登陆，当初进军时可谓势如破竹。
迅速夺回原本势力范围内的北海沿岸各城市支配权后，新教会军又继续往内陆进攻。佛莱涅地区的各城市等同遭受突袭，要不是毫无招架之力被敌军攻陷，就是开城投降。
新教会军攻下佛莱涅地区要塞布拉塞尔，接着马不停蹄，进逼位于纳赛河畔旁的大都市帕罗卢。只要攻陷这个地方，佛莱西地区的北半部等于全落入了新教会的支配范围。
对应慢了半拍的旧教会派出大军应战，试图在这地方扳回一城。
双方在帕罗卢郊外的丘陵地带交战，四万新教会军对上六万旧教会军，共有十万大军在这里爆发冲突，血溅沙场。
激战持续整整两天，结果是两败俱伤。
双方折损大量兵力，最后不得不选择撤退。
新教会进军的势力受挫。
旧教会反击的力道遭到削减。
两军在帕罗卢近郊僵持不下。
僵持没多久，最后新教会选择撤军。
旧教会的分队重整旗鼓，前往攻击新教会军夺回的佛莱涅地区。
面对战局的变化，新教会军的首领判断与其攻下帕罗卢，不如以稳固佛莱涅地区的统治权为优先。
新教会收复了失土，但是没能获得更丰硕的战果。
旧教会阻止了敌军的攻势，但是没能更进一步反击。
战线陷入了胶着状态。
「这场战争将演变成长期战。」
双方首领这么判断，开始想方设法打破僵局。
新教会在夺回来的佛莱涅地区展开大规模的募兵行动，组成新的军团，准备再次发动攻击。
旧教会则是要求大陆东奥地区各国派出援军支援。
两军逐步增强军力，为下一场决战进行准备。
然而——
双方没有一位首领发现，原本迎向灭亡命运的魔女势力卷土重来，不仅如此，此时魔女们甚至打算把势力范围扩及至大陆本土。
双方的首领一无所知，不晓得异世界来的男人正率领魔女准备破坏旧秩序，创造新秩序，在大陆一角大展身手。