故事发生在一个充满了魔法的神奇国度之中，丽安娜（KellySheridan配音）和艾丽莎（CassidyLadden配音）是一对无话不谈的好友，两人有着共同的爱好，那就是唱歌。一次偶然中，丽安娜和艾丽莎发现了一面魔法镜子，在镜子，竟然住着一个名为梅洛蒂（MarykeHendrikse配音）的精灵。梅洛蒂告诉两个女孩，有一个地方叫做“钻石城堡”，那里是音乐爱好者们的天堂。可是，邪恶的缪斯莉迪亚（凯思林·巴尔KathleenBarr配音）出现了，想要独占城堡。如今，梅洛蒂的手上有着城堡的钥匙，她要借助女孩们的力量，打倒莉迪亚，重获自由。通往城堡的路途非常遥远，两个天真善良的女孩能够顺利完成任务吗？
当芭比和特蕾莎正在演奏音乐时，芭比的妹妹斯塔西冲了进来，她和她的朋友考特尼打了一架。芭比和特蕾莎给史黛西讲了一个故事，让她懂得友谊的力量。
Liana 和 Alexa 是两个热爱音乐的朋友，住在一间小屋里，以种植和出售鲜花为生。有一天，他们找到了两颗心形的石头，并将它们制成了项链，以象征他们的友谊。那天晚上，一场暴风雨发生了，摧毁了他们的花园。第二天，莉安娜向一位贫穷的老妇人提供了食物，老妇人给了她们一面镜子作为交换。随后，两人听到镜子中传来声音，并发现镜子里有一个名叫梅洛迪的女孩。三人因音乐而结下不解之缘，旋律教他们一首歌；但他们很快就遭到一条名叫斯莱德的龙的攻击。他们设法逃离了他，但他们的小屋着火并被烧毁。
梅洛迪解释说，她曾经是住在钻石城堡里的三位缪斯多莉（Dori）、菲德拉（Phaedra）和莉迪亚（Lydia）的学徒。莉迪亚变得邪恶并计划将钻石城堡据为己有。在隐藏了城堡并将钥匙交给美乐蒂之后，莉迪亚将其他缪斯女神变成了石头。梅洛迪逃离斯莱德，躲了起来，无意中将自己困在镜子里。梅洛迪告诉莉安娜和亚历克斯，如果她们演奏缪斯的乐器，莉迪亚就可以被击败。莉安娜坚持要帮助梅洛迪，亚历克莎勉强同意。在他们的旅程中，莉安娜和亚历克莎收养了两只小狗，给它们取名为斯帕克斯和莉莉。女孩们遇到了莉迪亚，她命令她们交出梅洛迪。当他们拒绝时，莉迪亚试图用她的笛子催眠他们，但他们被项链上的宝石（显示来自钻石城堡）所保护。女孩们在双胞胎伊恩和杰里米的帮助下逃脱，他们也加入了她们的旅程。但当莉安娜和艾莉克莎被一座魔法桥带走时，他们被分开了。
莉安娜和亚历克斯到达一座豪宅，受到莉迪亚催眠的主人的欢迎，并告诉他们他们是这座豪宅的预言主人。亚历克莎建议放弃他们的任务并留在宅邸，这导致她和莉安娜发生争执。莉安娜和梅洛迪离开，亚历克斯愤怒地摘下项链，随后她被莉迪亚抓住并催眠。莉安娜和梅洛迪被斯莱德绑架。如果梅洛迪不交出城堡钥匙，亚历克斯就会被命令从壁架上跳下去。梅洛迪同意了，要救她和莉安娜；但当她和莉迪亚离开时，斯莱德还是把他们从窗台上撞了下来。莉安娜设法抓住了壁架和亚历克斯，然后归还了亚历克斯的项链并打破了莉迪亚的咒语。
和解后，莉安娜和亚历克斯与双胞胎重聚并追捕莉迪亚。当双胞胎分散斯莱德的注意力时，莉迪亚制造了一个漩涡并命令女孩们淹死。他们假装被催眠，使莉安娜能够抓住莉迪亚的笛子。莉迪亚威胁要打破镜子，但梅洛迪从里面打碎了镜子来阻止她。镜子被扔进漩涡，被斯帕克尔斯和莉莉救起。当莉迪亚的笛子掉进水里时，她涉水去捡；但浸满水的笛子适得其反，莉迪亚似乎消失了。
女孩们认为钻石城堡可以带回美乐蒂，并意识到美乐蒂教给她们的歌曲是关键。他们一起唱歌，钻石城堡重新出现。走进去，莉安娜和亚历克莎神奇地得到了新衣服，梅洛迪也从镜子中解放出来。女孩们进入音乐室，但莉迪亚带着斯莱德回来了。他们三人演奏缪斯的乐器并一起唱歌，压倒了莉迪亚并将她和斯莱德变成了石头。其他缪斯被释放，莉迪亚的咒语全部解除。
Liana 和 Alexa 被加冕为音乐公主，Melody 则成为缪斯女神。美乐蒂邀请他们住在城堡里，但他们选择带着新宠物回到原来的生活；缪斯女神赐予两颗神奇的种子，它们立即绽放成金色的花朵。回到现在，史黛西意识到没有什么可以破坏真正的友谊，于是去向考特尼道歉；芭比和特蕾莎高兴地继续演奏音乐。