该故事讲述的是魔仙女王在小蓝生日的时候送了她一个珍贵的音乐宝盒，女王说，宝盒里剧照装着拥有强大力量的音乐宝石，能够帮助小蓝和美琪、美雪渡过难关。
这件事被魔仙堡的敌人哈莱王后知道，她为了得到强大的力量，决定夺取音乐宝石。
她让儿子奥玛以人类身份作掩饰，蓄意接近小蓝一众，骗取了她们的信任并夺取了音乐宝石。
哈莱王后利用音乐宝石增强了自身的魔法力量，向魔仙女王展开复仇。
面对强敌，魔仙们再次齐心协力，最后他们以正义的力量战胜了邪恶，维护了魔仙堡的和平《巴啦啦小魔仙之音符之谜》是《巴啦啦小魔仙》系列的第四部，该剧讲述了哈莱王后用计夺取了音乐宝盒后，向魔仙们展开复仇的故事。于2015年4月24日登陆浙江电视台少儿全国首播。
