故事发生在个原本美丽和平的魔仙世界，这里已经很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂突然神秘失踪，令人们怀疑消失的音乐和美乐蒂的失踪之间存在着某种关联。为了找回音乐和解开谜团，姬丝美莎决定派出魔仙堡的小蓝、双子星公主贝贝以及美琪、美雪等人来到人间寻找首名为“梦幻协奏曲”的最美丽音乐，同时也希望能得到有关美乐蒂失踪的情报。