本故事主要讲述了魔仙堡的魔仙们用爱、友情和勇气来重建音乐魔法世界的故事。在和平快乐的魔仙世界中, “音乐” 已经是魔仙们很久没有提及的事情了。由于住在里面的魔仙女王姬丝美沙日益思恋不知所踪的儿时玩伴美乐蒂,同时也想弄清楚消失的音乐魔法世界是否和美乐蒂有关。于是她派遣来自魔仙堡的小蓝、双子星公主贝贝和小魔仙美琪、美雪一起前往人类世界搜寻最动听的音乐“梦幻协奏曲”,借以寻找美乐蒂的下落。在寻找协奏曲的历程中,魔仙们与来自音乐魔法世界的9位音乐魔法师相遇,相知且互相帮助。不过在搜集乐章时,总是有无音和她的三只音乐精灵阻挠她们的行动。可是魔仙们并不因此而被屈服,她们总是用勇气和爱将敌人制服。最后,在众魔仙的努力下,她们终于搜集齐了整个协奏曲乐章,得以让音乐魔法世界重现。
美琪(赵金麦 饰)、美雪(刘黛希 饰)参加第五级魔仙考试不及格,用真诚打动魔仙女王(王慧 饰),获得重考的机会,但不及格还是要受到惩罚,她们被指派到魔仙藏书室打扫。 魔力强大的费多巴(崔倓 饰)设谋进入人类世界四处破坏,控制少女妙妙(杨心仪 饰),要挟美琪、美雪等放弃魔法…… 三人法力不敌费多巴,在对战过程中,幸好游乐王子(徐可 饰)及时出现为其解围,三人才丝毫无损,但费多巴也借机逃跑了。魔仙女王命令游乐王子参与寻找费多巴,并提醒小蓝(陈雨薇 饰)、美琪、美雪三人——费多巴一定会不甘罢休。 危急之中,小蓝携手美琪、美雪战胜了邪恶的费多巴。 由于小魔仙们这次将功补过,魔仙女王破例允许美琪美雪能够继续当见习小魔仙,妙妙与萱萱等人也平息干戈化作好友,妙妙还受到萱萱的邀请,加入舞蹈剧团,一同快乐地参与演出,用充满爱与友情的心,为台下的观众献上精彩感人的歌舞剧。