Las canciones de la película fue escrita por Amy Powers, Guy Rocher, DeSalvo Russ, Gabriel Mann, Cavallari Megan y Lurie Jeannie junto con el productor ejecutivo Rob Hudnut.
Al oír esto, Barbie decide contarle un cuento sobre el valor de la amistad y como ésta puede hacer grandes cosas.
La historia comienza con Liana (Barbie) y Alexa (Teresa), dos mejores amigas que viven en un mundo antiguo lleno de magia.
A la mañana siguiente, Liana y Alexa se entristecen al ver su jardín destruido por la tormenta.
Siendo positivas, salvan todas las flores que pueden y se disponen ir al pueblo a venderlas.
Ella vivía en un lugar ancestral conocido como el Castillo de Diamantes, el lugar donde nació la música y donde cada vez que una canción nueva es tocada en cualquier parte del mundo, un diamante aparece en los muros.
También se revela que, al irse, provocó que los dos diamantes en forma de corazón cayeran al río y éstos terminaran cerca del hogar de Liana y Alexa.
Fedra y Dory se encontraron con Lydia e intentaron razonar con ella, pero la musa malvada las atacó con su flauta, transformándolas junto con sus pegasos en estatuas.
Las dos chicas actúan ante el público que se calma al verlas cantar.
Las dos jóvenes se llevan lo que queda de su comida y salen por la parte trasera, siendo seguidas por los dos chicos.
Con todos bajo su control mental, obliga al dueño a decirle donde están Liana y Alexa.
El duende desaparece y un puente mágico en forma de arcoíris aparece.
En su caminata, se dan cuenta de una gigantesca mansión y deciden ir a pedir comida.
Sin embargo, los dos dueños las hacen pasar y les informan que esa casa es de ellas, pues una profecía decía que dos amigas llegarían a vivir a esa casa cumpliendo una gran misión.
Alexa, triste, se quita el collar que Liana le hizo.
Ya bajo el poder de Lydia, le informa que Liana está en las Siete Piedras.
Slyder logra secuestrarla (quedándose Sparkle en las Siete Piedras) y la lleva ante Lydia, quien revela que su mejor amiga fue hipnotizada.
Antes de que caiga, Melody aparece y Lydia detiene a Alexa, quedando en la orilla.
Slyder suelta a Liana para que se junte con su amiga, pero las tira al precipicio en un intento de matarlas.
Sin embargo, las amenaza con romper el espejo de Melody si no le dan su instrumento, pero la musa aprendiz, al querer detener a Lydia a como dé lugar, rompe ella misma el espejo desde adentro.
Jeremy e Ian llegan, pero Liana y Alexa se ponen tristes al ver el espejo de Melody y creen que ya no hay manera de encontrar el castillo.
Los cuatro entran al castillo, Jeremy e Ian se separan de las tres chicas.
Lydia observa como su propio poder maligno se pone en su contra y es convertida, junto con Slyder en piedra.
Al tocar los instrumentos, las Musas regresan a la normalidad y todos los que fueron hipnotizados por Lydia son liberados del hechizo.
Esto permite que las dos jóvenes vivan mejor que antes, Jeremy e Ian se convierten en estrellas al tocar regularmente en la taberna siendo visto por las chicas quienes finalmente reconstruyen su cabaña y su hogar.
Barbie termina su relato, haciendo que Stacie decida ir con Courtney a pedirle disculpas.