Le Roi Jared et sa femme Anya règnent sur le pays magique d'Avalon avec leur fille héritière Starla. Les sept joyaux du royaume sont en sécurité dans une boîte magique que Merlin garde. La maléfique Lady Kale désire gouverner le royaume d'Avalon grâce au pouvoir des joyaux contenus dans ce coffre qu'elle convoite. Un jour, Kale projette Merlin le magicien dans une autre dimension. Au cours de la bataille, les 7 joyaux sont dispersés aux quatre coins du pays. La Princesse Starla va devoir les retrouver tous et déjouer les plans diaboliques de Kale.
Starla reçoit le joyau Soleil et rencontre la licorne ailée Sunstar qui devient sa monture. Elle va tout mettre en œuvre pour arrêter Lady Kale. Elle fait équipe avec Tamara qui possède le joyau cœur, et ses compagnons Cléo, Spike et Sucrette puis sa monture Ombre Chantante, ainsi qu'avec Fallon, qui possède le joyau Lune, et la licorne Moondance. Plus tard, Kale travaille avec la sorcière Morgana. Mais la princesse réussira-t-elle à sauver le royaume ?