妖精の女王が行方不明になった友人のメロディーを探す手助けをするため、音楽の城から来た才能ある音楽妖精、サリー、マギー、ミシェル、ベイベイは九人の音楽魔術師と出会い、暗黒の音楽魔女・ヴォイスレスと戦う。サリーと妖精たちは、メロディーが背後に潜む闇の力と関係があるのではないかと疑い始める。果たして真実は何なのか？