正在他们焦急地想办法的时候，丽莎又出现了：“嗨，可可你好，你怎么没有想到美人鱼小姐呢？”“是啊，我怎么没想到呢！”可可接着说，“我和鲁巴先打洞出去找美人鱼小姐借兵，然后再来救蚁后。”就这样，可可和鲁巴从洞里逃出来了，他们躲过了康康的追兵，来到了大海边。可可对着大海喊了三声“美人鱼”，突然，海面上出现了彩色的光芒，海水从中间分开，一对虾兵蟹将出来了，对可可他们说：“公主有请。”可可他们随着虾兵蟹将跳进了大海里。说来奇怪，他们居然能漂在海面上，不沉下去。可可他们跟着虾兵蟹将来到了一座宫殿面前，这就是海底世界。海底世界里居住着鱼类、虾类等海洋生物，海底世界的国王是魔鱼王，魔鱼王武艺高强，力大无比，拥有巨大的魔力。美人鱼公主从小就聪明善良，深得魔鱼王的宠爱。他一听说女儿的救命恩人来了就亲自出来迎接。随着一阵打雷般的笑声，像雷神一样的魔鱼王走了出来，他身材高大、面如洪钟，一把黑色的胡子垂到胸前，头上还有两个角。
美人鱼公主就在魔鱼王的身边。
可可和鲁巴坐下以后，把琼岛国发生的事情说了一遍，并且说明了来意。魔鱼王想了一下说：
“这是你们国家的事，我不能主动出兵，但是我可以借兵给你，你看如何？”可可一听很高兴，就向魔鱼王借了很多勇猛无比虾兵蟹将。可可和鲁巴带着虾兵蟹将离开了海底世界，直奔琼岛国。
自从蚁后被关起来后，整个国家就被康康将军控制了，康康的士兵占领了各个路口，每只蚂蚁都被严格检查，只要不服从康康的就被杀掉，蚂蚁们是敢怒不敢言。
可可和鲁巴带着虾兵蟹将趁夜悄悄地摸到了王宫外。王宫里有很多康康的士兵，可可心想，如果强攻进去恐怕会伤了蚁后，所以，只能智取。
可可和鲁巴让虾兵蟹将留在王宫外，两人则挖洞进入了关押蚁后的牢房。蚁后正在睡觉，突然感觉有人在轻轻地拍打自己，便惊醒了。看见可可站在自己的面前，她一下子站了起来，正要说话，可可制止了她，然后贴近蚁后的耳边说：“我已经从海底世界借来了兵将，你把康康叫进来，假装要传位给他，等他进来后，我们就把他抓住。”蚁后听了以后，点了点头，向可可投去了赞许的目光。
随后，蚁后就拍打着牢房的大门说：“你们去把康康将军请来，就说我要见他，我同意他的要求。”守门的兵蚁一听就赶紧去告诉康康。康康一听蚁后要传位于他，一阵狂喜，一路小跑来到了蚁后的牢房门口，然后推门进去，他还没有回过神来，就被躲在门后的鲁巴他们一把抓住了。这时，守在王宫外的虾兵蟹将攻进了王宫，一举把康康的士兵们都给抓住了。
可可和鲁巴把蚁后救了出来，蚁后非常感谢可可和鲁巴，就封可可为王爷，封鲁巴为大将军，还送给了他们一所大房子。
