故事發生在一個充滿瞭魔法的芭比堡神奇國度之中，麗安娜（Kelly Sheridan 配音）和艾麗莎（Cassidy Ladden 配音）是公主一對無話不談的好友，兩人有著共同的石城愛好，那就是芭比堡唱歌。一次偶然中，公主麗安娜和艾麗莎發現瞭一面魔法鏡子，石城在鏡子，芭比堡竟然住著一個名為梅洛蒂（Maryke Hendrikse 配音）的公主精靈。　　梅洛蒂告訴兩個女孩，石城有一個地方叫做“鉆石城堡”，芭比堡那裡是公主音樂愛好者們的天堂。可是石城，邪惡的芭比堡繆斯莉迪亞（凱思林·巴爾 Kathleen Barr 配音）出現瞭，想要獨占城堡。公主如今，石城梅洛蒂的手上有著城堡的鑰匙，她要借助女孩們的力量，打倒莉迪亞，重獲自由。通往城堡的路途非常遙遠，兩個天真善良的女孩能夠順利完成任務嗎？