万众期待的新天使帝国终于推出了，大宇将原是2D士兵以3D效果再一次展示出来，而爱斯嘉大陆将会再一次卷入战火之中……在十几世纪之前，大海中的一座海底火山，不知何故突然爆发。它喷出的大量熔岩，覆盖了周围的海域，并冷却成为陆块。数年之后，这块陆块渐渐出水面，形成岛屿，也就是现在的爱斯嘉大陆。
直到水神所造出的第一个女人「奥特西丝」，而在此定居，并繁衍后代、建立了帝国。但在几年之后，奥特西丝的女臣背叛她，篡夺她的帝位，而且还将她赶出国度，奥特西斯只有带署拥护她的人，越过大陆，到达爱斯嘉南方一个名叫「珊德拉」的小岛上，另外建立一个小国家。也开始了两族的争战。
瓦尔克丽族所生存的「珊德拉」的小岛，紧临着爱斯嘉大陆。几千年来，一直是瓦尔克丽人所生存繁衍的地方，但珊德拉岛的土地资源并不富裕。为此，瓦尔克丽族开始向爱斯嘉大陆迁移。
来到了广大的爱斯嘉，当时的女帝－「巴蒂拉亚」二世，决定在爱斯嘉的西南方，也就是瓦尔克丽现在首都，建立一个新的王朝。这里的土地非常适合种植农作物，而且此地运送天使之泉的泉水也非常方便，族人不必再为了生育而回到珊德拉岛。于是，瓦尔克丽族人花了八年的时间，建造了一座新的王城。而且女帝特别允许，除了军人及贵族，所有人皆可在爱斯嘉的任何一处定居。但这项举动郄触怒了爱斯嘉的原住民：「拉那洛」王国，而引发了大规模的侵略行动。
拉那洛族人的生活型态和瓦尔克丽族非常类似，全族皆为女性，也是以务农为主。同样的，也必须靠天使之泉的能力来生育。他们甚至还有相同的信仰，就是能够带来生命的水神。但有一点不同的是，拉那洛族有着最强大的军队和最狭小的心眼，当我们族人散居了近半个爱斯嘉岛之后，让拉那洛有了进攻的理由。而瓦尔克丽女帝不希望自己的族人受到拉那洛的蹂躏，于是下令出兵。
当两族争战了数百年之后，爱斯嘉发生一次大地震，以致爱斯嘉的东、北、西方均有少部份下陷，但最严重的还是在岛的中央，从卡斯山脉以南延伸至岛的南端，此部份脱离主岛而沉到海底，而剩下些许较高的部位露出海面，形成群岛。瓦尔克丽族人的部份木造房子因为建得不够坚固而倒塌，城墙的表面也出现了裂痕，甚至还有些房屋起火燃烧。
而因为这次大地震沉没海底的陆地上散布的古代遗物中，经常可以发现代表瓦尔克丽的图案或纹饰。由此可以推测，瓦尔克丽和拉那洛两族，应是源自于同一个种族的。而流着同一血源的两个种族如此互相残杀，相信是两族祖先所始料未及的！如是这样妮雅的部队用最快之速度赶到了圣地，但是，此时已经被拉那洛军包围了，不过，由于拉那洛军各军团自视甚高，而且更无视主将妲丝的命令，这样对于妮雅等人而言较有一点胜算，不过，此时魔兽部队也在此时出现，令到妮雅等人受到四面围攻……
本关任务
「打倒全部敌人」
「妮雅不可战败」
「黛西不可战败」
这一关可以说是难度高的一关，因为将玩家的战力分割成五个地方，所以，这一关至胜关键可以说是如何会合所有战力。虽然其出场位置看来没有任何连系，不过，玩家只要小心布阵的话，绝对可以在数回合内将所以战力会合。首先以（C）点为会合点，然后将两个工兵分别布阵在地图上的（A1）点和（B1）点，最后各自在地图上的（A2）和（B2）造桥，这样第战力会合的路便做好。就这样余下的（E）点先往内移动至（C）点，而（D）点和（B1）点的部队则利用（B2）点会合往（C）点，战力一会合后，敌人就容易对付得多了，这样各位只要多利用守桥战术和水击战术的话，最强的敌人也可以轻易消灭。
由于拉那洛军的指挥混乱关系，在各部队间没有互相协力作战的情况下大败，而且，柔芙黛蒂也因此而和拉那洛军不和，而妮雅一行人则先回王城报告。关于新天使帝国的战斗，这次加重了兵种相克的部份，而『相克』就是所谓的『天敌』，他们的关系如下：
『战士系』克制 『弓箭系』及『僧侣系』
『弓箭系』克制 『骑兵系』及『魔法系』
『骑兵系』克制 『战士系』及『甲兵系』
『甲兵系』克制 『僧侣系』及『战士系』
『魔法系』克制 『甲兵系』及『骑兵系』
『僧侣系』克制 『魔法系』及『弓箭系』
也就是说，当『弓箭系』攻击『骑兵系』时，可以有加倍的效果喔！若状况是『反克制』时（如『战士系』攻击『甲兵系』），再强的兵种也是『英雄无用武之地』的！所以玩家必须好好记住这些规则，妥善部属自己的部队，以求事半功倍！在瓦尔克丽王国的皇宫中，维丝塔女王正苦恼着如何与拉那洛帝国和平共处，此时妮雅提出由她担任使者，前往拉那洛达成停战协议。而且，为了路上有照应，维丝塔更让希蜜陪同她前往，不过，事情又真的可以这么顺利吗？来到拉那洛的边境，由于没有入境证件及是瓦尔克丽军的关系，于是，守备军立即出手消灭妮雅等人，不过，身付重任的妮雅当然不会轻易被消灭呢。
本关任务
「打败拉那洛边境守以将－拉朵娜」
「妮雅不可战败」
游戏中的第一场战斗，过程非常轻易简单，不过，玩家可要小心拉朵娜攻击妮雅，因为，弓箭系是相克骑兵系的。至于这一场战斗，各位玩家的首要目标是令到所有人都转职，尤其是所有士兵，令用希蜜回复生命力，再在左上方的桥口坚守。
这一个方法虽然浪费很多时间，但是，对于往后的战斗有重要的影响。还有一点要注意是玩家将兵士转职成修士后，不妨多多利用治疗这一个特技，因为每治疗一个人有十二经验值，虽然不多但是已经足够令一个修士再转职往其它职业，建议最少有两个魔法师和两个僧侣，对于战斗会轻松多一些，此方法用在僧侣上也有效用，笔者使用这一个方法在第四话已经有一个圣者、一个神官，对于战斗非常有利。
另外，士兵转职往后的方向是非常重要的，建议先有两个骑兵、两个战士、一个修士和一个弓兵，对于往后加入的人物，可以令到整队军团得以更平衡。
战斗结束后妮雅顺利进入拉那洛王城晋见女帝，并且向她提出停战协议，可是堤尔莉却指出这只是缓兵之计，最后，停战协议的方案终告失败，看来即将展开全面大战……停战协议不但未能达成，而且妮雅一行人更被赶出王城，此时主教堤尔莉立即进言女帝必须斩草除根才可望统一爱斯嘉大陆，海拉女帝听后立即派遣追兵，消灭刚离开王城的妮雅等人。因此，拉朵娜被命令出击追杀妮雅，不过，拉朵娜应为女帝太好战，连求和使者也追杀，于是，在阵前倒戈，当妮雅知道拉朵娜阵前倒戈倒戈后，立即前往拯救，希望可以说服她加入我军，因而拯救大行动展开。
本关任务
「打倒全部敌人」
「妮雅不可战败」
「拉朵娜不可战败」
这一关主要是拯救拉朵娜，不过，在桥的另一边已经有五只战士系的士兵等待她，所以，在初期先将她移动往主力部队处，另一方面玩家可派遣两只骑兵前往协助拉朵娜，因为其机动力和兵种相克的关系，骑兵绝对是最有能的帮手。而主力部队方面，当然是使用守桥战方法消灭敌人，记紧安排好僧侣系士兵的位置，以便于实时回复生命力。
战斗结束后拉朵娜为表示救命之恩而加入我军，而一行人也决定先回瓦尔克丽王城商议往后之事。回到瓦尔克丽王城妮雅将整件事情向维丝塔女帝报告，不过，就在此时有一士兵跑入大厅报告由凯蒂所率领的拉那洛帝国大军压境，边境防卫队队长蒙辛曼向我们提出请求支持，于是，女王立即派遣妮雅前往支持。妮雅一行人火速来到斯德林海峡，与边境守军会合。
本关任务
「打倒全部敌人」
「妮雅不可战败」
「蒙辛曼不可战败」
这一关蒙辛曼会被困于荒岛之中，不过，当中有一只是工兵给大家造桥整路的，玩家不妨先将蒙辛曼守在桥边引诱敌人，此时玩家将主力尽快移动往人造桥边，而工兵也尽快为主力部队造桥，这样要消灭全部敌人，绝对会轻松多了，当敌人余下少量时不妨主动出击，可加快完结速度。
战斗结束后拉那洛帝国大军暂时撤退，不过，妮雅估计敌人在短期内将会大举侵略。一轮战斗结束后，她们决定回瓦尔克丽王城商议对策，不过，每当讨论这事时总是传来消息指出有敌人攻击我国西方边境，而这一次居然是大群魔兽军团。基本上魔兽是住在妲西半岛的，而且，更不会主动出击攻击人，不过，看来受到某一些人唆使而攻击瓦尔克丽，于是，妮雅一行人只好前往驱离魔兽。
本关任务
「打倒全部魔兽」
「妮雅不可战败」
这一关玩家的战力将会被一条小河分成两面，所以，这一关玩家是需要一位工兵出场才行，魔兽方面，数量上非常之多，而且其战斗力较我方的强很多，弓兵和弩兵在这一关的初期是很重要的。战斗一开始后，玩家应该利用工兵造桥，让两边的军队能会合，建议选择右边为坚守地，用战士、骑士在前作肉盾，后排用僧侣、魔法师作攻击，僧侣多时不妨使用水击，而弓兵弩兵在左右两侧消灭突入我军中央的魔兽。最后，要小心她们的老大－欣奥，因为其攻击力超强，水击她是其中一个好方法，只要小心生命力更多利用休息指令，战况将会很容易控制。
成功打倒全部魔兽后，欣奥虽然十分气愤，不过，她却说任务已经达成便离开，此时传来消灭指出王城正被拉那洛帝国部队攻击中，而妮雅她们也正好中了敌人的调虎离山或是声东击西之计，于是，众人以最快的大速度返回王城守备。说时迟那时快妮雅等人终于回到王城，不过，在城门外已经有一大队拉那洛帝国的精锐部队等待她们，而且，这一次更由人称「魅惑死神」柔芙黛蒂指挥，在她身上散发出一种诡异的气息，令有不得不小心应战。
本关任务
「打败拉那洛军主将－柔芙黛蒂」
「妮雅不可战败」
来到这一关起部队通常都是被分散的，所以，如何令部队会合就是胜利和控制战局的关键。说回这一战，妮雅会被部署在城门外，而主力部队则在下方，所以，这一关工兵是有派上场之必要。敌人方面，主方是骑兵，所以，战士系的伙伴要小心，不过，玩家可不要因此而太量培养弓兵，因为，这对往后的战斗有负面的影响，在此建议玩家选择使用僧侣并使用水击冰结敌人，这样，即使属性相克也有战胜的机会。这一关的第一个重点是要造桥让妮雅等人可以和主力部队会合，而另一个要点就主力部队前往地图上的（A）点集结攻击，因为，敌人会先从这一个方向攻击，只要敌人在桥上便使用水击冰结她们，这样，即使有最强的攻击力无用之地，最后，当然要利用敌人骑兵帮助各位磨练经验值，好让战斗更容易掌握。
几经辛苦妮雅终于击败了由柔芙黛蒂所率领的部队，就这样完全击破了拉那洛帝国的调虎离山之计，而人称「魅惑死神」柔芙黛蒂也初尝败果，令到她感到非常屈辱。初尝败果的「魅惑死神」柔芙黛蒂率领部队离开了瓦尔克丽领土，而妮雅也回到王城和女王谈及拉那洛军，虽然女王希望可以忍让一时以求和平，但是，事情看来并不容易，妮雅更向女王说出其实敌人并非如想象之中强，此时突然间有人前来请求救援。原来库伦骑士团正被拉那洛军队围攻中，而且，更陷入苦战之中，于是，妮雅率领援军前往拯救库伦骑士团。妮雅来到时才知道敌人是拥有最强骑士封号「血红之矛」妲丝和「魅惑死神」柔芙黛蒂，难怪会陷入苦战之中。
本关任务
「打败倒全部敌人」
「妮雅不可战败」
「玛姬不可战败」
来到这一战玩家可要小心应战，因为法蕾利城的地形和我军出场位置不太好，所以，在头数回走错了路的话，便会被敌人全灭。在法蕾利城中我军会分成三边，两个小队加一个主力部队，其中妮雅就被配置在地图上的（A）点。而（A）点上的人物移动将会决定了战况，而笔者则建议玩家先将（A）点的人物与主力部队会合，这样对于只在法蕾利城的玛姬会较安全一点，因为敌人会先向妮雅埋手，而主力部队当然要以最大的战速迎击敌人，当然玩家不忘要用水击战术封锁攻击力强的敌人，最后各位要留意的是本关任务可是打败倒全部敌人，在地图中四个弓兵玩家当然使用魔法师加弓兵KO，其它的一切问题不大。
由于敌人内部发生矛盾的关系，所以，最终由同人协力的瓦尔克丽军击退了，虽然成功击退了她们，不过，拉那洛军并不会因战败而放弃侵略的行动，这一次她们的目标是－圣地珊德拉岛。得知敌人下一个目标是珊德拉岛后，妮雅与库伦骑士团合流组成最强的军团火速前往圣地珊德拉岛，而此时她们正途经斯德林海峡，就在此时出现大批魔兽阻碍妮雅等人，战斗也因而展开。
本关任务
「打倒全部敌人」
「妮雅不可战败」
这一关可以说是通往地狱的门口，因为，往后的一场战斗令人比死更难受，说回这儿玩家在这一关是需要利用工兵，在此建议假如玩家只有一位工兵的话，不妨在这一回制造多一个工兵，对另一场战斗在非常重要的影响。大家在地图上会看到有一小队人马被困在地图上（A）荒岛之上，玩家当然要利用工兵工作一番，以求有一条路可拯救她们，而地图上（A）点上的士兵必要时先坚守后撤回主力部队之中。主力部队方面，只要预先在地图上（B）点附近布阵，要消灭所有敌人绝非难事，最后，在这一关中好好准备一切以迎战往下来一场恶战。
由于与库伦骑士团合流的关系，众人很轻易便解决了所有魔兽，妮雅一行人以最快速的速度离开斯德林海峡，前往圣地－珊德拉岛，来一场终极守卫战。
