自从黑暗王子帕恩其和他的军队消失后，王国内的各个领主互相攻讦，口头上的指责与狡辩，很快就转成了战乱。以早就因禁海令而对王室和教廷不满的沿海城市缤城宣布脱离王国，加入新亚商业联合体为契机，几个沿海的省郡纷纷独立。修克斯郡的连廷侯爵意图帮助二王子苍穹加冕为新国王，然而艾因胡利伯爵却公开指责苍穹王子在离开王城前谋杀了他的父亲菲甫三世及兄长风烟王子。
几个实力强大的领主开始吞并他们周围的土地，连廷侯爵与艾因胡利伯爵互相集结军队及拉拢盟友，一场大战不可避免。
相比之下，底律郡相对要安静得多，费来恩伯爵只是发表了个苏菲亚公主安全进入底律郡的声明后，便不再理睬那些质疑的声音。苏菲亚公主也一直没有在公开场合出现。
与此同时，王国内突然出现了几位英雄。一个使用大剑的女战士，一名魔法师少年，还有一名游荡者及两个孩子，他们闯入平峡岛消灭了让人恐惧的幽影血龙的事迹被传了开来。而据说正是其中的那个魔法师少年，在王城遭遇沦陷之际与一名少女从黑暗王子的面前救出了公主殿下。
一时间，这个叫梅吉的少年声名雀起，人人都想知道他的来历。然而，除了知道他出身于雾女森林之外，再没有更多关于他的资料。不过，有关于他其实是苏菲亚公主的地下情人的流言也传得人人皆知，甚至越来越夸张，连一些吟游诗人都开始编唱起少年魔法师为了拯救公主，杀死恶龙，并毫不畏惧地面对不死的黑暗王子的故事。
一时间，梅吉在底律郡的白沙堡过得极为风光。虽然那些事其实都不是他一个人做的，但没关系，与他一起面对幽影血龙的几个人中，只有莫莉在这里，而莫莉没有他能吹咳，没有他会讲故事。而从王城中救出苏菲亚公主的，虽然还有爱玛，但是，那些玫瑰骑士中没有一个人喜欢她，而爱玛自从进入白沙堡后，也极少离开她自己的房间。于是，所有的功劳基本都成了梅吉的。
“那只可怕的恶龙张牙舞爪地向我冲来，而莫莉他们都已经被它打趴下了，”他是这样说的“只有我还站着。但是我毫无畏惧地面对着它，吟唱着我最厉害的魔法‘破碎闪击’，一只长枪出现在我的手中，我冷笑着‘恶龙，受死吧’，然后把长枪朝它刺啊刺、刺啊刺”
“慢、慢点刺慢点”听他说故事的那名玫瑰小姐呻吟着。
“不行了，我刺、再刺舒c服”一阵抽搐过后，他软瘫在玫瑰小姐身上“然后它就被我打败了”
“我终于明白了，”玫瑰小姐娇喘不止“那只幽影血龙是母的”
就这样，梅吉突然发现他现在很有名了。
他从莫莉口中得知，在王城失陷后，由于流言四起，一片恐慌，爱丽丝娜在被赶出龙恩堡后，与安娜的父母决定离开费尔王国，前往新亚投奔她的父亲。对于爱丽丝娜的家世，梅吉了解得并不是很多，也从来不知道她在新亚还有亲人。由于担心他们遇到危险，格林莱士决定护送他们一同前往新亚，而莫莉则离开了他们，并在爱莱河附近遇到了带着路易王子和玫瑰骑士团离开王城的雷欧特。
有格林莱士陪在爱丽丝娜和安娜身边，这让梅吉多少放了点心。只是，这一失散，以后要到什么时候才能再遇到她们，就很难说了。莫莉把爱丽丝娜留下的地址给了梅吉，梅吉小心地把它记在那本魔法书上，放进了次元袋里。
比起爱丽丝娜和安娜，现在更让梅吉放不下心的，其实是爱玛。虽然爱玛是救出苏菲亚公主的功臣，但仍然没有人愿意接近她。那些玫瑰骑士团中，有几个便是曾经在圣路易斯学院与爱玛起过冲突的“圣百合骑士团”成员，爱玛曾欺骗和背叛公主的事几乎无人不知。而且，她修行的是邪恶的死灵术的事，也在私底下流传开来。
在费尔王国，单单是修炼死灵法术这种行为，便足以让爱玛受到宗教审判并被活活烧死。虽然看在公主殿下的面子上，没人去为难她，但那异样的目光肯定是免不了的。
出人意料的是，费来恩伯爵对爱玛倒是态度不错，但对梅吉却全无好感。每次看到梅吉，他最多就是“哼”个一声。一开始梅吉还摸不着头脑，不过到后来他也就不以为意了如果白沙堡里住着一百个人的话，这老头起码对九十个人都是这样。
他根本就是看谁都不上眼。
不过费来恩伯爵最近也确实比较心烦，王国内那一塌糊涂的局势暂且不管，境外的沙盗不知为何也突然变得猖獗起来，一个名为“血狼”的沙盗组织多次接近古艾隘口袭击商旅，而由于国内的乱局，白沙堡又无法派出太多的兵力去追逐围剿，一时间，竟是拿“血狼”毫无办法。
无奈之下，费来恩伯爵干脆撒手不管，把自己的军队统一归划到苏菲亚公主名下，然后让雷欧特将军去心烦。
他的理由也很简单，既然有人比他更适合做军队的指挥官，那他还去费那个劲累自己干么？对此，梅吉的评价是有够聪明的死老头！
而雷欧特将军却做了一个比较大胆的决定，那就是，组建一只专门针对沙盗的骑兵。他打破了以往骑士团成员只能由贵族充当的惯例，而是从低层士兵中抽调有战斗实力的人加以训练，成绩突出者甚至可以由公主殿下直接册封为骑士。虽然这种做法有违传统，却激发了那些士兵的斗志。再加上雷欧特将军刻意派人到处宣传苏菲亚公主派遣莫莉等人除去幽影血龙，并在王城中带领将士抵抗到最后一刻的事迹，使得苏菲亚在军队间声望渐高。
毕竟，骑士精神在费尔王国仍然是主流，而一名即使在最后时刻也不愿意抛弃她的部下的公主，在早已腐化的贵族阶层中不但显得另类，而且更深得人心。这也使得不少无根的骑士愿意进入底律郡，为他们心目中仍然最美的公主而战。
虽然如此，很多人却仍然对那支专门针对沙盗的骑士团能否达到好的效果产生怀疑。以往，费来恩伯爵对付沙盗的办法，就是在底律郡外围的沙漠边缘建立各种军事据点，一旦发现沙盗就以大规模的兵力对他们进行围追堵截，虽然每次行动都过于浪费人力物力，却也是最有效的办法，这使得那些沙盗不敢太过接近古艾隘口。
然而现在的情势有些不同了，由于要预防周边的其它领主趁机打底律郡的主意，或是被越演越烈的内乱卷入其中，他们不得不派出大量军队驻扎在通往王国内地的各个关口，将大部分的兵力投进去对付沙盗的做法自然行不通了。然而沙漠是沙盗的天堂，在变化无常、到处都是黄沙漫卷的恶劣地方，要想通过少量的军队对沙盗进行拦截打击，实在是难以想象，这也是人们对独狼将军雷欧特以精锐骑兵对付来去无踪的沙盗的可能性产生疑问的原因。
当然，那些心存疑问的人并不知道，雷欧特将军之所以敢这样做，最大的一点是，他的底下有一名叫梅吉的魔法师。
好吧，虽然现在人人都知道这个叫梅吉的少年魔法师参与过除去幽影血龙的战斗，并拯救过公主殿下，但他并不是神，也不是什么通天晓地的预言师，能够闭一会眼睛就知道那些沙盗什么时候跑来，走的又是哪条路。
但是他有星辰罗盘！
按照雷欧特将军的分析，那些沙盗的根据地不可能离古艾隘口太近，多半是在远之大漠的中部或北部，否则，在以往的围剿中早就被发现了。然而，他们每次袭击使用的都是利于突袭逃窜的快马，而不是利于长途跋涉的骆驼，所以，他们必定有秘密的中转站，那里可以提供他们足够的水源和休息地。只是，要在茫茫沙漠中找出只有沙盗才知道的水源并非一件容易的事。
然而星辰罗盘，却帮助他解决了这个问题。星辰罗盘是远古的神灵所制造出的神器，它能够按照使用者的心意，显现出某个区域甚至是整个大陆的地图，甚至会自动更新某个地区或城镇在这个时代所使用的名称，并以使用者能够识别的文字标出来。
基本上，除了天上花园或是幽域血池这种神域之外，没有使用星辰罗盘发现不了的地方。
雷欧特让一名绘图师配合梅吉，绘制了远之大漠上的几十副地图，累得梅吉差点打自己嘴巴，怪自己把星辰罗盘这种东西透露出来，结果给自己找了一堆罪受。
独狼将军通过分析地图和询问一些经常穿越沙漠的旅行者，找出了一条显然还不曾被人发现的沙漠之路，他怀疑那条路就是沙盗所使用的秘密通道。而其中的一个小绿洲，就他所询问的那些旅行者或是商队里，并没人知道它的存在，然而星辰罗盘上却明确标记有“鹦鹉洲”这个名称。
一个区域，只有在有人这么称呼它的情况下，才会在星辰罗盘上把那个名字标记出来。这也就意味着那个小绿洲绝不是无人知道的荒废所在。
当然，为了确认他的猜测，还需要有人前去侦察，而侦察的最终人选，决定了由爱玛和梅吉两人。
其实梅吉一点也不想去，但不知道为什么，当雷欧特提出要派人前去侦查时，爱玛却主动提出来由她和梅吉前去。雷欧特将军在想了一下后，很快就赞同了，毕竟，让一个自然系魔法师和一个死灵系魔法师结伴前去，有什么意外也容易脱逃。而且，只要让梅吉事先在白沙堡内的某处设个远程传送阵，一旦发现情况，他们可以立即打开传送门传送回来，方便快捷，唯一需要担心的，就是在踏进传送门之前不要被人砍死。
当然，要进入沙漠，还需要做不少准备，好在由于有星辰罗盘指路，他们可以一路上自己找到水源或是可以在夜间休息的地方，而不需要找向导带路。实在遇到麻烦，就先传送回来就是。