经历过多次危机的魔仙堡终于恢复如常，魔仙和精灵们也过着快乐和平的生活。女王由于日夜思念她的旧友美乐蒂而病倒了，得知原委后，魔仙们决定去寻找神秘的音乐梦幻乐章，借此寻回女王当初神秘消失的好友

为了寻找美乐蒂的下落，小蓝、美琪、美雪开始学习音乐，可是却遇到了严厉且可怕的贝达芬老师。同时，在一个人烟罕至的地方，一幢古老钟楼里面，隐居着一个容貌丑陋且及其讨厌音乐的首领“无音”。 她开始派出手下的精灵消灭世界上所有音乐，与魔仙们展开对战。

在凌家的蛋糕店门前，来了一个身份不明的流浪汉，小蓝很同情他并送予蛋糕给他。小龙由于大家对他的吉他技术感到失望而心灰意冷，于是他丢弃了他心爱的小吉他。谁知后来流浪汉捡起了小龙的吉他，在魔仙们与无音对抗的时候，流浪汉出手用吉它的魔法阻止了无音。这一切不寻常的事，令小蓝心中产生了奇怪的预感。

小蓝发现流浪汉懂得魔法，于是这勾起了小蓝想寻找流浪汉的下落的想法，牛奶却误以为小蓝对流浪汉有好感，于是他想要偷偷教训流浪汉一番。但后来流浪汉却用他的吉他魔法救了牛奶一次，接着三只精灵再次袭击流浪汉，幸亏小蓝及时阻止。流浪汉被眼前的战斗刺激，这使他想起了一些记忆。

小蓝和游乐在音乐盒精品店发现了流浪汉的下落，流浪汉看到他们后无意中将一个音乐盒摔坏了，于是小蓝和游乐被迫买下了那个音乐盒。后来在公园中，三只精灵用魔法把小蓝、游乐困在了音乐盒里，流浪汉奏起吉他施展魔法解救了他们，自己却被无音击中，陷入了昏迷。