遥远的时代，遥远的大陆。
在大陆阿伦西亚上，人类在击溃兽人族并将之驱逐到达伦海峡对面的“地狱之岛”以后，终于再次迎来了久违的和平。然而这和平是短暂的，北方霸者卡奥斯帝国对南方王国索菲亚的入侵，再次拉开了战争的大幕，新的战争年代亦从此展开。不过，与以前两个战争年代不同的是，这一次的战争，不再是人类与兽人族之间的血战，而是人类自身为了争夺大陆霸权展开的激战。诸如卡奥斯、索菲亚、林斯塔、阿古利亚、塔利亚斯、特里科……这些大大小小的国家，自觉或不自觉地，全都无一例外地卷入了战争。而向来好战的兽人族这一次却一反常态，在同宿敌卡奥斯帝国达成了和平协议之后，就一直袖手旁观着人类诸国之间的征战，兽人族王子比斯诺甚至以兽人族在大陆上的惟一领土玛尔斯堡为基地，建立起了同人类的通商和交流渠道，他们的大祭司塔塔拉更是用一种嘲弄和怜悯的目光看着大陆上纷繁复杂的战争场面。
大陆历600年，在经历长期艰苦的复国战争之后，索菲亚王国终于夺回了被卡奥斯人占领长达四年之久的王都圣佛朗西斯城，并将领土恢复到战争开始之前的态势，索菲亚王太子阿斯尔·佛瑞里希·莱塔尔殿下也于当年的九月一日正式登基，不但继承了父亲诺兰德夫六世的国王称号，更直接加冕成为皇帝，史称阿斯尔一世。不过，阿斯尔皇帝并非一个强而有力的君主，事实上，王朝几乎所有的军政事务都掌握在皇帝的表兄弟——林斯塔国的亲王克瑞斯·安路达·佛瑞里希首相之手。“克瑞斯首相的统治”才是这一段时期索菲亚王朝的真实写照。平心而论，首相克瑞斯，无论是在才能、气度还是军政或策略上都可谓百年不遇的奇才，重新复国的索菲亚在他的引领之下必将更为强大，这是大多数人都相信的事实。
然而，在王国内部并非所有人都服从这位年仅十七岁的青年首相，特别是新科夫诺城的南十字军，一支由科夫诺商人团体出资建立的地方武装，仰仗天才军师海因大主教的卓越才华，在这一场复国战争，特别是圣佛朗西斯城夺回战中建立了巨大的功勋。他们的青年军师海因大主教，也因此而成为许多人心目中堪与首相克瑞斯相媲美的英雄偶像。作为索菲亚和科夫诺教区的最高神职者，以及从帝国军与海贼手中拯救了商业都市新科夫诺城的英雄，大主教海因同时获得了圣城卡达印总教团和科夫诺商人议会的支持与信赖，更完全得到了武装力量南十字军的指挥权。正是他巧妙地利用南十字军军团长莱恩斯子爵和阿古利亚亲王费尔特斯亚、塔利亚斯新任国王奇立恩三人之间的同学友情，一手缔造了针对卡奥斯帝国的三国战略同盟，构成了所谓“帝国包围网”的格局。无关乎自己的感觉如何，海因大主教的存在，确实给王国首相克瑞斯带来了巨大的精神压力和竞争意识。
另一方面，卡奥斯帝国虽然在前一阶段的战争中失利，丧失了夺自索菲亚的全部领土。但是，由于宰相夫利斯的谨慎策略以及青龙骑士雷昂的强大武力，帝国军的实力并未受到重大损伤，卡奥斯帝国的军事实力仍然雄居大陆各国之冠。也正是依靠了强大的军事力量，虽然帝国面对着索菲亚、阿古利亚和塔利亚斯三国的军事同盟包围，帝国本土依然未受到任何实质性的威胁。当然，对于帝国皇帝西奥多·法兰陛下来说，被迫放弃占领多年的大陆南方领土，这是难以忍受的耻辱，虽然限于物资和资金的匮乏，以及西方阿古利亚和西北方塔利亚斯两国的威胁，帝国暂时无力对索菲亚发动第三次侵攻，但是皇帝法兰并不打算就此罢手。战争的阴云，依然时刻笼罩在阿伦西亚大陆的上空。