故事从魔仙女王姬丝美沙的牵挂说起。和平快乐的魔仙世界里，音乐早已是大家很久没提的事，可姬丝美沙心里一直放不下不知所踪的儿时玩伴美乐蒂，也想弄清楚消失的音乐魔法世界是否与她有关。于是她派出来自魔仙堡的小蓝，加上双子星公主贝贝、小魔仙美琪和美雪，一起前往人类世界，寻找最动听的音乐“梦幻协奏曲”，借此打听美乐蒂的下落。 在寻找协奏曲的历程中，魔仙们遇见了来自音乐