第二天一大早，大家就开始热火朝天地寻找魔法伞了。宫里的人全力协助配合，参与搜找的人很多，大家几乎把每一个角落都翻找过了，依旧没有魔法伞的线索。比尔船长和亮亮扣前往前布鲁茹的小木屋，向他打听魔法伞的下落，但是他说：
“之前我想试试它的功能，就把它从宝库里拿出来了，但我发现它什么魔力也没有，就把它给扔了，再后来，我就不知道了。”
六位前朝公主坐在一条粗糙的长凳上，衣衫褴褛，样子非常邋遢。靛蓝说：
“如果盖普·盖斯罗肯娶我，我就能帮你们找到伞。”
“伞究竟在哪里？”亮亮扣着急地问。
“让盖普·盖斯罗娶我，我就告诉你。”靛蓝重复了一遍。“结婚之前，我一个字也不会说。”
大家回到宫殿，恳请新布鲁茹娶靛蓝，以便找回魔法伞。盖普·盖斯罗说什么也不愿意。
“我想帮助你们，但我实在不想娶那几个猫鼻子。”他说。
“她们可是美女啊——从蓝皮人的审美角度。”拖拖说。
“但是娶老婆既要看外表，也要注重内在啊，这些猫鼻子公主就是蛇蝎心肠。我宁愿被修理，也不愿意娶她们。”盖普·盖斯罗表示。
“哪一个公主比较好？”亮亮扣问。
“我真的不知道。”对方回答。“从她们过去的表现来看，没有一个好东西。”
女巫罗莎莉走进小木屋，用魔法给靛蓝催眠。她熟睡时，女巫诱导她说出了实话，虽然说得不多，但能够肯定她根本就不知道魔法伞的下落，她一直在撒谎。她一门心思想要成为盖普·盖斯罗的王后，因为当了王后，她就可以东山再起啦。女巫唤醒靛蓝，然后回宫去了。
她把这个坏消息告诉了拖拖、亮亮扣和比尔船长，大家已经把宫殿的上上下下都找遍了，仍一无所获，一个个都垂头丧气的。那天晚上，大家都没有睡好，一直在想如何返回陆地，如何回到自己的家。
就在拖拖征服蓝国的第三天早上，她想到了一个好主意。她召集王宫内的所有仆人，严厉逼问，但是没有一个人记得什么像伞的东西。
“老布鲁茹的仆人都到齐了吗？”比尔船长问，看到拖拖如此沮丧难过，他也很难受。
“缺了一个。”对方回答。“缇格罗不在，他逃跑了。”
“啊！对了！”拖拖大叫一声；“缇格罗还藏在什么地方呢。他可能还不知道蓝国已经解放了，不知道管理国家的是新布鲁茹。假如他知道的话，没理由继续躲在外面，因为危险已经解除了呀。”
她派了很多信使寻找缇格罗，在蓝城和周边大喊缇格罗的名字，说新布鲁茹需要他。缇格罗藏在后街一个废弃房子的地窖里，他听到呼喊后，开心地跑出来迎接信使。
听到前布鲁茹倒台的消息，缇格罗满心欢喜，他跟着信使回到王宫。一见面，拖拖就问到魔法伞的事。
缇格罗认真想了想，说他记得在打扫国王房间时发现了一个怪东西——可能就是魔法伞——就在橱柜下面。伞上面系着绳子，伞柄上还拴着两个木座椅和一只柳条编的篮子。
“是魔法伞！”亮亮扣激动地叫了起来。“是魔法伞！是魔法伞！”拖拖和比尔船长也大喊起来。
“你是怎么处理那把伞的？”盖普·盖斯罗问。
“我把它拽出来扔到垃圾堆里了，就在宫殿后面的小巷子里。”缇格罗说。
他们立即冲进巷子，在垃圾堆里翻找起来。比尔船长在垃圾堆里扒呀扒呀，发现了一个餐篮，他把篮子拖了出来，带出了两个座椅，最后拉出了魔法伞。
“好哇！”亮亮扣大叫，他把魔法伞紧紧抱在怀里。
“万岁！”鹦鹉尖叫。
“比尔船长运气真好呀，
因为他找到了魔法伞呀！”
拖拖的脸上绽放出笑容。
“再也没有比这更幸运的了，有了魔法伞，咱们随时可以回家啦。”拖拖说。
“咱们现在就走——马上——在弄丢伞之前赶紧走。”亮亮扣说。
拖拖摇了摇头。
“现在还不行。”她回答。“等我把天空岛上的事务清理完才能走。你知道的，女王要肩负起重任，既然我当了女王，就要履行职责。”
“有什么要处理的，伙计？”比尔船长问。
“我们选了斯罗当布鲁茹，所以蓝国的事情已经处理完了。但我们还要照顾好粉红人，他们帮助我们取得了胜利，我们理应把他们安全地送回家，再推选一位新女王来管理他们。等到这些都完成了，咱们就可以回家啦。”
“拖拖，你说得太对了。”水手赞许地说。“什么时候搬师回粉红国？”
“马上！”她回答。“我在蓝国已经呆腻了。你们呢？”
“我也是，伙计。”
“我们已经呆得够够的了。”亮亮扣说。
“粉红人也着急回家呢。”罗莎莉也在场，她说道。
比尔船长从伞柄上解下座椅，用绳子把两块木板捆了起来，合成一个包裹，夹在腋下。拖拖拿着空篮子，亮亮扣紧紧抱着宝贵的魔法伞。他们来到宫殿，向盖普·盖斯罗和蓝皮人告别。
因为朋友将要离开，新布鲁茹感到非常伤心；但其他蓝皮人却暗自高兴，因为他们终于除掉了陌生人，尤其是那帮粉红人；科拉莉队长和汀汀特队长在外面集结军队。大家都闷闷不乐，陷入了沉默，连拖拖在做最后发言时，大家也没能提起兴致：
“我是天空岛的女王，现已任命新布鲁茹替我在蓝国执行命令，我走后，他会善待你们。虽然我不知道何时还能再回来，但你们最好小心一点，别捅什么篓子，否则我会让你们好看的。好了，就这样吧，再见！”
“一路顺风，恕不远送！”昔日的六位猫鼻子公主尖声喊道，她们正在人群中观看拖拖的道别仪式。
拖拖没有理她们。她向粉红乐队招手示意，乐队立即奏起了悦耳的粉红军进行曲，战士们齐刷刷地先迈左脚，再迈右脚，沿着蓝城的街道穿过蓝铁门，步出蓝国，走向烟雾岸。