故事發生在原本美麗和平的魔仙世界中，現在，這里已經很久很久沒有傳出過音樂聲了。魔仙女王姬絲美莎的童年玩伴美樂蒂失蹤了，也許消失的音樂和美樂蒂的失蹤有著千絲萬縷的關聯。姬絲美莎派出了魔仙堡的小藍，還有雙子星公主貝貝以及美琪、美雪等人來到人間尋找最美麗的音樂“夢幻協奏曲”，同時答應美樂蒂的情報。