You're likely remembering The Swan Princess: The Mystery of the Enchanted Forest (1998), the second film in the Swan Princess franchise.
Princess Odette discovers Star Maidens — celestial beings who grant wishes made on fallen stars. The villain, Clavius (a former partner of Rothbart), seeks to capture them for their power. Odette, Derek, and their animal friends must protect the Star Maidens and the Enchanted Forest.
If this doesn't match, consider Star Fairies (1985 TV special) or Wish Kid (1991 cartoon) — but the Star Maidens/Enchanted Forest combo strongly points to Swan Princess II.