在魔仙堡平静的生活中，魔仙女王姬丝美沙突然想起失踪多年的儿时玩伴美乐蒂。为了寻找美乐蒂的下落，也为了解开音乐魔法世界消失的谜团，女王派遣小蓝、双子星公主贝贝以及小魔仙美琪、美雪前往人类世界。她们的任务是收集传说中的"梦幻协奏曲"，据说这首乐曲能够重现音乐魔法世界。在寻找乐章的过程中，魔仙们遇到了九位音乐魔法师，并与他们结下深厚友谊。但邪恶的无音和她的三只音乐精灵不断阻挠她们的行动。面对重重困难，魔仙们凭借勇气和智慧一次次战胜对手。最终，她们成功集齐所有乐章，不仅让音乐魔法世界重现，也揭开了美乐蒂失踪的真相。