Wszystko zaczęło się kiedy Barbie i Teresa śpiewały i grały na gitarach. Nagle do ich pokoju weszła siostra Barbie Stacy, która pokłóciła się ze swoją przyjaciółką Courtney. Wtedy Barbie postanowiła opowiedzieć jej historię o przyjaciółkach Lianie i Alexie.

Liana i Alexa mieszkały w małym domku, w krainie muzyki i magii. Były przyjaciółkami i uwielbiały śpiewać razem. Pewnego dnia Liana znalazła dwa kamienie w kształcie serca i razem z Alexą postanowiły zrobić z nich naszyjniki. Nagle rozpętała się burza i dziewczyny szybko uciekły do domu. Kiedy były już na miejscu Liana zrobiła z kamieni dwa naszyjniki jeden dla siebie a drugi dla Alexy. Rano kiedy dziewczyny wyszły do ogrodu wszystko było zniszczone przez burzę. Postanowiły pozbierać to, co zostało. W domu okazało się, że Liana i Alexa w spiżarni mają tylko chleb i dżem. Kiedy wyszły na przechadzkę do lasu, spotkały biedną kobietę, która wyglądała na głodną. Liana dała jej kanapkę, a kobieta dała jej za to coś ze swojego wora, a Liana wzięła stare lusterko. W domu wyczyściła je, a kiedy wyszły do ogrodu i zaśpiewały piosenkę w lusterku, pojawiła się dziewczyna o imieniu Melody. Nagle przyleciał zły jaszczur – Slyder, który chciał wziąć Melody, ale nie udało mu się to, lecz – niestety – spalił dom Liany i Alexy. Wtedy Melody opowiedziała im o tajemnicy Diamentowego Pałacu: To mój dom, w którym mieszkałam z trzema muzami Dori, Fedrą i Lidią – opowiadała. Pewnego dnia Lidia chciała być jedną jedyną muzą. Wtedy zmieniła swój flet w instrument mrocznych zaklęć. Dori i Fedra ukryły swoje instrumenty, a klucz do Diamentowego Pałacu powierzyły Melody. Kiedy próbowały porozmawiać z Lidią, ona zamieniła je w posągi. Melody ukryła się w lusterku i nie mogła się stamtąd wydostać. Liana i Alexa chcąc uratować swój świat przed Lidią, wyruszają na poszukiwania. Po drodze znajdują małe pieski (Sparkles i Lily) oraz poznają nowych przyjaciół.

Okazuje się, że kluczem do Diamentowego Pałacu była piosenka Melody, którą dziewczyny musiały zaśpiewać, by otworzyć bramy zamku.