故事发生在本来美丽和平的魔仙世界中，现在，这儿现已很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的相关。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人世寻觅最美丽的音乐“梦幻协奏曲”，一起答应美乐蒂的情报。