國王說道：“我的最終命令，就是鏟除一切威脅到我的‘魔王’。不管這個魔王是人、是巫妖，還是惡鬼。隻要你認為他威脅到了我，你就可以在不上報的情況下鏟除它！”
說罷，國王便將一把匕首親手交給了安吉莉婭，他對安吉莉婭說道：“這把匕首，就是你能夠掌握他人生殺大權的憑證。如果我不幸病死，你便要像效忠於我一樣效忠於我的女兒。”
安吉莉婭接過匕首，跪在國王麵前說道：“感謝國王殿下的青睞，我一定會不辱使命，完成您的最終命令。”
在離開了王宮之後，安吉莉婭便重新踏上了前任勇者艾爾斯蘭征討魔界的道路。前任勇者艾爾斯蘭在這條路上整整走了七年，七年的時間中，艾爾斯蘭鏟除了魔界所有麻煩的人物。現在留給安吉莉婭的，也隻有包括魔王在內的少數幾個強者了。從這點看，國王交給安吉莉婭的任務確實不算難。
艾爾斯蘭征討魔界的道路，是從邊界城開始的。當年艾爾斯蘭單槍匹馬衝入邊界城，獨自衝散邊界城的守軍，將邊界城的長官斬於馬下。所以，安吉莉婭的第一站，便是近在眼前的邊界城。
可現在情況很不巧。在邊界城外，國王遠征軍和天空艦隊進入了相持階段，兩軍駐紮在前線，互相挑釁，火藥味兒十足。仿佛是隨時都可能會爆發一場世紀大戰一般。而邊界城內，魔王親自守國門，他住在邊界城已經很久了。他在這裏密切關注著人類王國內的一舉一動，他對外宣稱在邊界城是為了防禦人類的進攻，可其虎狼之心已經是路人皆知了。
安吉莉婭要想重走艾爾斯蘭的第一步，首先就要單槍匹馬攻下邊界城，殺死現在邊界城的長官——魔王。這對於現在的安吉莉婭來說幾乎是不可能的事情。
安吉莉婭問斷魔劍：“我在您的訓練之下進步了很多，可我也有自知之明。我現在的實力完全沒有達到能夠和魔王一爭高下的程度，如果我貿貿然地上前叫陣，隻會自取滅亡而已。現在國王的任務，我應該如何繼續下去？”
斷魔劍說：“如果你真的想完成國王殿下的任務，那麼現在就是千載難逢的好時機。現在天空艦隊和國王遠征軍互相鬥爭，沒有精力來關注你會怎麼做。你現在就算攻下了整個邊界城，他們雙方都會無動於衷。所以你現在需要麵對的隻有一個區區的魔王而已。你一個人固然不是魔王的對手，但是加上我的話，我們就不會輸給魔王了。”
於是，安吉莉婭便高舉國王的旗幟，獨自一人來到邊界城下叫陣。邊界城內的士兵見隻有一個人類進攻，便十分輕視。他們派出十多個巫妖兵出去應戰，安吉莉婭三下五除二便瞬間解決了他們。這件事情終於驚動了魔王，魔王站在城樓上看著安吉莉婭這個名不見經傳的小女子，眼中不禁浮現起了艾爾斯蘭的模樣。
魔王對副官卡爾羅斯說道：“既然門口有人挑釁，你就去解決一下這件事情吧。”