这一次，旅途芭比所扮演的是美丽的人鱼露米娜（凯莉·谢里丹 Kelly Sheridan 配音），旅途她拥有着可以操纵珍珠的神奇魔法。一直以来，露米娜的梦想就是能够进入王宫看一看，为了实现自己的梦想，她带上了她的伙伴海马酷达（凯蒂·克朗 Katie Crown 配音），踏上了前往海底城堡的旅途。一路上，露米娜遇见了很多的困难，也对自己的朋友们进行了很多的帮助，其中包括她的姨妈希拉（Patricia Pattenden 配音）。抵达王宫后，国王看见了露米娜所使用的魔法，认出了这是只有拥有皇室血统的公主才能够拥有的能力。露米娜就此得知了自己真正的身份，原来她不是一条普通的小美人鱼，而是尊贵的人鱼公主。