Sally, Maggie, Michelle, and Beibei decide to help the Fairy Queen find her disappeared friend Melody, a skilled music fairy from the Music Castle, and that leads them to encounter nine musical magicians and fight with the dark musical witch Voiceless. Yet, Sally and the fairies suspect that Melody is connected with a dark power operating behind the scenes.