故事发生在原本俏丽和平的魔仙世界中，现在，这里已经良久良久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最俏丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。　　在寻找协奏曲的过程中，魔仙们之间的友情进一步加深，虽然他们制订的筹划老是会遭到无音和她的手下们的阻拦，但是只要魔仙们齐心合力，就没有闯不过去的难关。最终，魔仙们胜利了，优美的音乐声回荡在魔仙世界的上空。