热拉沙漠的这座都市建筑在一处绿洲之上，这里古老壮丽的建筑风格和优裕富足的生活，曾经是每个埃比利亚人的骄傲；如今摄政王日益加重的赋税及横征暴敛让生机勃勃的都城变得死气沉沉，人民对于魔鬼般的摄政王敢怒不敢言，他们的内心希望小王子恢复健康，回来成为这里的国王。权欲熏心的摄政王面对不断抱怨的民众和虎视眈眈的兰诺，更加变本加厉地搜刮市民的钱财，用来扩充自己的军队。在他预感反抗的狂飙即将降临到他头上的时候，他加强了城市的巡查和防备，特别在王宫的周边更是安插各种明岗暗哨，戒备森严。而他的大本营也从王爷府搬到易守难攻的王宫，他挟尊贵的王后做着最坏的打算。当然他的实力还是强大的，城外还有一支战斗力很强的精兵队伍，如今蜷缩在都城的杀手团还有不容小觑的力量。最为重要的是黑暗魔王已应许自己永生的希冀，只要自己发誓做他忠实的奴仆，这就是他肆无忌惮地毒害亲兄、亵渎王嫂、囚禁小王子和蹂躏人民的底气——为魔王制造更多的戾气和恐惧。
乔装打扮为一个叫花子的小宝，来到王宫附近查探；当他发觉五步一岗、十步一哨的王宫想混入简直是希望渺茫，他就等待在采办的宫人经常出入的偏门，开动脑筋找机会混进去。终于抓住一个难得的机遇了——一辆往宫中运送蔬菜瓜果的平板车，正从前方过来。他在车辆必经的一处地面丢下一个钱袋，然后自己藏身暗角处；果不其然，赶车的两个宫人看见钱袋立刻勒马停车，下来捡拾意外之财；而小宝乘机滚进平板车地，用手脚撑住车底的横梁，随车溜进了深宫。机灵的小宝从车底下来后就潜到厨房，给自己换上一套仆役的服装，然后混迹于给王后送餐的队伍，种种巧妙灵活的机灵劲叫人叹为观止。待来到王后的寝宫，他又乘机躲进王后的卧室，静等王后独自一人的时刻出来。午餐过后，王后又一如既往地坐在卧室的窗前长吁短叹，为不知情况的小王子落下数不尽的泪珠；这时，小宝轻咳一声，然后面对王后把食指竖在嘴中发出“嘘”声，聪明的王后马上领悟这个不同寻常的仆役的行为，把他安置在一个偏僻幽暗的角落，这才让他说话。小宝通告了小王子已经获救的消息，以及即将伙同兰诺清除摄政王的情况。王后听了大为高兴，即刻解除了痛不欲生的心境，决定配合小王子他们铲除摄政王的计划。小宝首先需要王后在最后的关头不要沦为摄政王挟制的人质；其次希望王后可以通过心腹搜罗王宫的守备布置的情况，并派人送信息到“沙漠之舟”的酒楼交给老板；最后需要王后在大军攻打王宫的时候打开一条可以放进他们进来。刚柔并济的王后一一应诺，并通知小宝叫他们从他刚刚混进的后勤偏门入宫，因为宫里的伙夫及仆役可以舍命控制偏门。然后小宝由一位可靠的仆役送出宫廷，去和小公主他们汇合了。
阿龙和柔儿正为盘查而进不了城门而伤脑筋时，他们不得不耽搁在城外的一处茶棚里；他们饮啜着热茶，焦虑地观察着来来往往的各路人马。其间有三个喝茶的客人引起他们的注意，他们是一老两少的三人，老人家器宇轩昂显得气度不凡，两个少年一人挎一个医用的挎匣，一人面前的茶桌上放置一盒显然为医用器具的木盒。看得出来，这是一位医师和两个助手，阿龙偷听他们的谈话。“……小王子可以成为一个好国王……那个魔头上天一定会惩罚他的……”老医师的话语断断续续飘进阿龙的耳朵，他知道这是个憎恶摄政王的好人，他起身来到他们之间坐下。他向医师大胆地透露自己需要进城的缘由，希望他配合自己。医师看了看阿龙和柔儿，指着两位助手让他们互换衣裳，持两人的身份证明随他进城。他们躲进茶棚的厨房，医师用药水涂抹两人的皮肤，使他们变成当地居民紫罗兰一样的肌肤，又用染料改变他们的发色。当阿龙和柔儿穿上助手的衣服，完全就像当地人一般无二了。接着，好心的医师把他们安全地带进都城，告别而去了。他们来到了“沙漠之舟”酒楼。酒楼老板是个身材高大的中年人，他把他们带到了楼上包厢；然后向他们通报了兰诺的情况，彼此交流了一些信息，当得知小王子已然获救，激动地紧握阿龙的手摇晃不停，简直要把他的胳膊都拉脱臼了；他马上安排一桌豪撰美食慰劳他们。过了一会儿，小宝也推门而入了；小宝一看到阿龙和柔儿紫罗兰的皮肤及淡黄色头发，还有他们怪模怪样的服装，笑得合不拢嘴，对他们竖起大拇指赞叹不已。大家开开心心的交流起获得的各种情报，开始心情舒畅地吃喝起来。
小公主、小王子与老诗人牵着粉色马，飞鹄紧跟着，他们打扮成卖马的祖孙三人，他们已经把武器与一些包袱藏在沙柳林里，现在只有小公主手上还有那条银鞭，老诗人的裤腿里绑着一把匕首；他们在前往城门的土路上遇上了一位密探。他紧跟慢撵始终像一个影子般难缠，小公主与老诗人决定引君入瓮，他们踅进一条僻静的胡同，密探跑进时已经无影无踪，他在幽暗的巷子里搜索查探，拿不定主意要不要先回去禀告，隐藏暗处的小公主呼啦一鞭如蛇绕住他的脖颈，飞鹄宛如下山猛虎腾跳着扑到他，老诗人赶上去补了一匕首，看得小王子咋舌不已；从密探身上搜出一枚雕饰华美的玉石标牌，上面用沙漠文写着“鳄鱼堂”三个字，小王子说这是摄政王杀手总部的称号，因为他们自诩为冷酷无情的鳄鱼。老诗人决定冒充杀手组织的人，让他们充当被抓捕的奸细，他觉得这样比卖马人更容易混进都城，因为他们都知道杀手团的人员五花八门，就不用特意改变肤色和发色了。果不其然，凭借声威煊赫的名堂他们顺利地进入都城了。他们在小王子的带领下采购了一些必不可少的物品，并在黑市用高昂的价格买到蒙汗药，这是大伙对付强敌最喜欢应用的技俩，小公主他们不屑于被敌人鄙夷地骂为下三滥的英雄，依旧我行我素，以打败敌人为最终目的，毫无必要假仁假义，为了胜利可以动用一切办法，甚至不择手段；因为对敌人讲仁慈就是对自我的残忍，当然对于放下武器投降的敌人可以依照俘虏的政策执行区别对待。
当赤胆忠心的酒楼老板看到活蹦乱跳的小王子的时候，他是多么振奋欣悦哟，他抱起小王子流下滚滚泪涛，连忙恭请他们上楼了。小公主和大家交换了情况，商量进一步的举措。老板说城郊的兰诺部队三天后要对摄政王的军队发起总攻，而希望小公主这边可以在城中牵制杀手团，不让战斗力超强的家伙们出城驰援；老板还拿出杀手团总部“鳄鱼堂”的绘图，希望可以帮助小公主。“太好了，有了这张图，我们可以潜入里头兴风作浪，让他们无暇驰援城郊了。”小公主喜滋滋的拿着绘图，如获至宝般的高兴。他们协商出切实可行的办法：把没有作战能力的小王子保护在酒楼，由老板负责；由老板派人潜进王宫保卫王后并且在关键时刻里应外合，配合攻击王宫的部队；小公主一行全力负责骚扰与牵绊杀手团，让他们分身乏术。分工完毕，老板派人取来小公主他们放置在沙柳林的武器及行李，大家便分头行动了。
