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