在投降仪式上，魔王对骷髅说道：“没有想到这一场投降仪式的双方都是骷髅。如果你可以站在我这边，我们魔界早就能把人类王国给全灭了。”
骷髅悄悄记下了这句话，回到王城以后吧魔王所说的这句话告诉了女王殿下。
女王殿下听后，便对骷髅说道：“你继续当然天空舰队的负责人，积极备战，准备战略物资和弹药。等到准备充足完善的那一刻，我一定会命令你攻下魔界，杀死所有巫妖。”
在几个月后，人类王国的内部已经相当稳定了。没有了心有异志的高级将领，人类王国从上而下便能够团结一心，共同抵御魔王。而此时，一手促成这一切的安吉莉娅，伤势也差不多痊愈了。她道别了这些天一直居住的村庄，对村民们说道：“你们无视通缉令，辛苦照料我这么久，这份恩情我实在是没齿难忘。但是我身上还有先王留下的使命要去完成，我要为了人类王国，彻底摧毁魔界的一切。从今天起，我会效仿大勇者艾尔斯兰，一人一路攻下整个魔界。我自幼贫寒，现在身上也没有多少钱，如果要用钱财报答各位的话，恐怕短时间内是没戏了。我承诺各位乡亲们，只要我攻下魔王山的魔王宫，我便把魔王宫中的一半金银财宝带回来交给各位！”
村民们心中不舍，纷纷拉着安吉莉娅的手说道：“我们救你，并不是所图回报。你是我们的英雄，英雄对我们是不求回报的，我们对英雄自然也不求回报。你要走了，我们也没有什么送给你，只希望我们的一声祝福能够陪着你一起去魔界，和您并肩战斗。”
医生在照料安吉莉娅的这段时间内，也和安吉莉娅结下了深厚的友情。他把一个小型急救包送给安吉莉娅，对她说道：“你现在身体还是不能够剧烈运动。如果你在战斗中遇到什么棘手问题的话，尽量用纯魔法解决。你那半魔法半剑术的战斗方式，现在已经不适合你的身体了。”
安吉莉娅向诸位道谢，随后离开村庄，独自踏上了前往魔界的道路。和上一次一样，安吉莉娅首先来到了边界城。由于战事停止，现在世界上进入了一个相对和平的年代，所以魔王没有亲自驻守在边界城，驻守在边界城的，是魔界的女将军希尔瓦娜斯。
安吉莉娅手持巨剑，一剑劈开城门，冲进了边界城。她在边界城内大肆屠杀，人类的英雄仿佛成为了巫妖的屠夫。虽然医生再三叮嘱安吉莉娅要暂时放弃现在的战斗模式，可安吉莉娅为了图方便，依旧是用原来的战斗方式在战斗。
不一会儿，安吉莉娅的疯狂举动便逼出了守在边界城的希尔瓦娜斯，希尔瓦娜斯一见安吉莉娅，心中竟然有些想入非非。她对安吉莉娅说道：“你也是俊美，不如变成巫妖，与我共享繁华？”
安吉莉娅一言拒绝，她手持巨剑冲向了希尔瓦娜斯。希尔瓦娜斯手上用弓箭抵挡，但却不料这一普通的斩击中附上了神圣魔法，希尔瓦娜斯被神圣魔法克制，手中弓箭被打成碎片。失去了弓箭的女将军随即拔出短剑，用剑与安吉莉娅战斗。安吉莉娅的剑术何等高超，更何况她还有神圣魔法的辅助加成，一来一回几个回合，女将军便被安吉莉娅打的满身伤口，还断了一条腿。
希尔瓦娜斯不敌，便准备逃走，安吉莉娅一步上前，手中准备好净化魔法，当着边界城所有巫妖的面，净化了他们的首领。边界城的巫妖们见状作鸟兽散，安吉莉娅一边砍杀一边前进，走到哪里就杀到哪里。巫妖们似乎被安吉莉娅吓得失去了反抗的心，成了一只只任人宰割的家畜。
在长达一天一夜的屠杀之后，安吉莉娅便大体消灭了边界城内的所有巫妖。她本人也在边界城的城楼上美美地睡上了一觉。
边界城失陷的消息传达到了魔王的面前，魔王听后便晓得是安吉莉娅回来了。魔王立刻组织使者团，就人类擅自进攻巫妖城池这件事与人类王国方面进行交涉。
使者团来到了王城，说要进入王宫面见女王。女王同意了，让这使者团从下人们走的偏门进入王宫。魔界使者们心中倍感愤怒和屈辱，可无奈魔界的国力比不上人类王国，在人类王国面前说话腰板也挺不直。最终，他们就这样半推半就地从偏门进了王宫。
进入了王宫以后，亲自接见他们的便是人类王国的女王了。见到女王，使者团便说道：“我们已经和人类王国签署了和平协议，但是人类王国却还有人类擅自进攻魔界的城市，这分明是有意破坏两国之间的友谊，我们魔王大人宽宏大量，不会因为这件小事和人类王国闹僵，只要你们现在愿意命令停止攻击，并对那个人类处以极刑，魔王大人便会当做这件事情从来没有发生过。”
女王无奈地说道：“这件事情可不像是你想的那么简单，进攻魔界的那人名叫安吉莉娅，是我们人类王国的通缉犯。如果通缉犯愿意听从我们的命令，那么至于这么久还没有抓捕回来吗？”
使者又说：“命令无用的话，那么便可以派出部队将他抓回来。难道你们人类王国能够击败魔王军的部队，抓不住一个小小的女人吗？”
女王说：“人类王国部队与魔王军相持很久，最终在前线只能说打了一个平手。安吉莉娅刚一开战便占领了你们的一座城市。谁强谁弱难道还看不出来吗？虽然很不想承认，但是我们两军的实力确实都比不上这么一个弱女子。”
使者问：“既然这也不成那也不成，那有没有什么办法能够打败这女人？”
女王说：“这就只能看安吉莉娅的心情了。我们人类王国是拿她没有办法了。如果你们能有什么打败她的手段，请务必要告诉我。”