Barbie raconte l'histoire de deux jeunes filles qui sont les meilleures amies du monde, elles s'appellent Liana et Alexa. Elles vivent dans une chaumière au milieu d'un joli jardin plein de fleurs, elles sont quasiment amoureuses de la musique et du chant. Peu après qu'un violent orage ait dévasté leur jardin, elles obtiennent un miroir par une pauvre vieille dame. Celui-ci bouleverse leur vie car il retient prisonnière une élève muse du nom de Mélodie. Sournois qui était à sa recherche poursuit les deux jeunes filles et met le feu à la chaumière sans le faire exprès, cette dernière brûle complètement. Liana et Alexa demandent à Mélodie ce que Sournois voulait, Mélodie explique que Lydia la maîtresse magicienne de Sournois voulait s'approprier le palais de diamant pour être la seule et unique muse et qu'elle pouvait s'en prendre à quiconque oserait se mettre en travers de son chemin. Scandalisées Liana et Alexa décident de partir pour le palais de diamant pour arrêter la sorcière Lydia et Sournois.