故事發生在原本美麗和平的魔仙世界中，現在，這里已經很久很久沒有傳出過音樂聲了。魔仙女王姬絲美莎的童年玩伴美樂蒂失蹤了，也許消失的音樂和美樂蒂的失蹤有著千絲萬縷的關聯。姬絲美莎派出了魔仙堡的小藍，還有雙子星公主貝貝以及美琪、美雪等人來到人間尋找最美麗的音樂“夢幻協奏曲”，同時答應美樂蒂的情報。在尋找協奏曲的過程中，魔仙們之間的友誼進一步加深，雖然他們制定的計劃總是會遭到無音和她的手下們的阻撓，但是只要魔仙們齊心協力，就沒有闖不過去的難關。最終，魔仙們勝利了，優美的音樂聲回蕩在魔仙世界的上空。