故事发生在一个曾经美丽而宁静的魔鬼和神仙世界，那里的音乐已经很久没有人听到了。魔女皇后吉西梅萨儿时的玩伴梅乐蒂失踪了，也许失踪的音乐与梅乐蒂的失踪有着密切的关系。吉西丝莎把魔仙堡的小兰，以及双星贝贝公主、美琪、美雪等人送到人间，寻找最美的音乐《梦幻协奏曲》，同时同意梅乐蒂的智慧。在寻找这首协奏曲的过程中，魔仙之间的友谊进一步加深。虽然他们的计划总是受到无印和她的部下的阻挠，但只要魔仙们齐心协力，就没有克服不了的困难。最终，魔仙们赢了，美妙的音乐在魔仙世界上空回响。