王子发现自己被绑架后，立刻开始挣扎，然而，小人鱼出现在了他的面前，并强硬地要求他让国民不要再乱扔垃圾污染海洋，否则就让他天天在龙宫里帮忙打扫龙王的头发。

王子当然不愿意听他的话，然而，小人鱼却威胁他，要是他不肯照做，就会让海底的巫婆把他变成丑陋的海怪。没有外界的救援，王子只好忍气吞声，被迫在龙宫里帮小人鱼扫头发。

与此同时，陆地上的人们也发现王子失踪的事实，一时间引起了大片的民众恐慌，其他周边国家也趁机来犯，企图分裂沃兹国。

由于朝政之前一直是由王子来操纵，老国王一时无法把控国内形势，只好厚着脸皮向隔壁的巴比特国请求支援。

巴比特国是个男少女多的国家，巴比特女王接收到沃兹国的求救后，要求与沃兹国的王子进行国际联姻。然而，巴比特国有个不成文的规定，无论是嫁还是娶，外人只要和巴比特国人联结了婚姻，都会被取消原来的国籍，变成巴比特国人。

面对内忧外患的局面，老国王没有办法，只好答应了巴比特女王的要求。骁勇善战的巴比特军队迅速平息了战乱，并迫不及待地开始向沃兹国讨人。

老国王拿不出人，只好将王子失踪的实情告诉了他们，并向他们承诺，只要能把王子找回来，他就把儿子送到巴比特国。

听闻王子失踪的消息，巴比特国的大公主自愿请缨，担负起寻找王子的重任。经过四番打听，巴比特国公主确定了王子最后出现的地方是沃兹国的纽曼斯海。

收到消息之后，她毫不犹豫地赶往纽曼斯海。令她震惊的是，纽曼斯海不再是从前的那片蔚蓝干净的海洋，而是一大片浑浊的臭水和污泥。

但是为了救出王子，公主不顾侍从的阻拦，仍然义无反顾地跳进了堪比臭水沟的纽曼斯海。很快，她被正在附近捡破烂的守门老海龟发现并救起。得知了公主的意图之后，老海龟决定带她去见自家的龙王大人。

在老海龟的帮助下，巴比特公主成功见到了脑门锃亮的秃瓢龙王。公主向他解释了事情的经过后，龙王立刻将自己的六个儿女叫了过来。

确认了小人鱼确实抓了沃兹国王子的事实后，龙王雷霆大怒，当场勒令小人鱼将王子放回到陆地上，公主却从小人鱼的口中得知了他抓走王子的真相。

原来，王子为了发展沃兹国的经济，看中了纽曼斯海里的石油，并开始大肆挖取海内的石油。然而，由于不当的开采和提取，被抽取出的石油发生了泄露，污染了整个纽曼斯海，才造成了纽曼斯海如今的荒芜一片。

明白了他们的苦衷之后，公主对于纽曼斯海的遭遇感到十分同情。她向龙王和小人鱼保证，将王子带到陆地上之后，她一定会大力整治当地的海洋环境，将纽曼斯恢复成原来的模样。最终，在公主诚恳的目光下，小人鱼答应了公主的请求。

公主将王子救出大海之后，立刻严肃地批评了王子的行为。王子也渐渐醒悟了自己的错误，并对自己的行为感到很羞愧，对沃兹国进行了改革。最后纽曼斯海恢复了从前美丽的模样。