本故事主要讲述了魔仙堡的魔仙们用爱、友情和勇气来重建音乐魔法世界的故事。在和平快乐的魔仙世界中, “音乐” 已经是魔仙们很久没有提及的事情了。由于住在里面的魔仙女王姬丝美沙日益思恋不知所踪的儿时玩伴美乐蒂，同时也想弄清楚消失的音乐魔法世界是否和美乐蒂有关。于是她派遣来自魔仙堡的小蓝、双子星公主贝贝和小魔仙美琪、美雪一起前往人类世界搜寻最动听的音乐“梦幻协奏曲”，借以寻找美乐蒂的下落。在寻找协奏曲的历程中，魔仙们与来自音乐魔法世界的9位音乐魔法师相遇，相知且互相帮助。不过在搜集乐章时，总是有无音和她的三只音

故事发生在一个名为魔仙堡的魔法世界之中，在这里，魔仙们运用她们所学习到的魔法知识来帮助遇到困难的人们。然而，在这里还是存在着一部分邪恶的魔仙们，她们利用黑魔法来获取利益，破坏世界和平。黑魔仙小月从魔仙小蓝那里偷得了魔仙彩石，这是魔仙们力量的源泉，拥有了魔仙彩石，便可以学习仙界的最高魔法。带着魔仙彩石，小月躲藏于人类世界之中，为了不让魔仙彩石的力量危害人间，小蓝紧随其后。人类少女凌美琪和凌美雪意外的发现了躲藏在八音盒中的小蓝，三人之间结下了深厚的友谊。小蓝教会了美琪和美雪魔法，两人亦加入了寻找魔仙彩石的队伍