这一次，芭比所扮演的是美丽的人鱼露米娜（凯莉·谢里丹 Kelly Sheridan 配音），她具有着可以操作珍珠的奇特魔法。一直以来，露米娜的愿望便是可以进入王宫看一看，为了完成自己的愿望，她带上了她的同伴海马酷达（凯蒂·克朗 Katie Crown 配音），踏上了前往海底城堡的旅途。 一路上，露米娜遇见了许多的困难，也对自己的朋友们进行了许多的协助，其间包含她的阿姨希拉（Patricia Pattenden 配音）。抵达王宫后，国王看见了露米娜所运用的魔法，认出了这是只要具有皇室血缘的公主才可以具有的才能。露米娜就此得知了自己真实的身份，本来她不是一条一般的小美人鱼，而是显贵的人鱼公主。
