這一次，芭比所扮演的是美麗的人魚露米娜（凱莉·謝里丹 Kelly Sheridan 配音），她擁有著可以操縱珍珠的神奇魔法。一直以來，露米娜的夢想就是能夠進入王宮看一看，為了實現自己的夢想，她帶上了她的伙伴海馬酷達（凱蒂·克朗 Katie Crown 配音），踏上了前往海底城堡的旅途。　　一路上，露米娜遇見了很多的困難，也對自己的朋友們進行了很多的幫助，其中包括她的姨媽希拉（Patricia Pattenden 配音）。抵達王宮后，國王看見了露米娜所使用的魔法，認出了這是只有擁有皇室血統的公主才能夠擁有的能力。露米娜就此得知了自己真正的身份，原來她不是一條普通的小美人魚，而是尊貴的人魚公主。