Πριν από πολλά, πολλά χρόνια σε ένα μακρινό βασίλειο, ένας κακός μάγος θαμπώνεται από την ομορφιά της αξιαγάπητης Πριγκίπισσας Αννίκα και ζητάει να την παντρευτεί. Όταν εκείνη αρνείται, ο μάγος για να την εκδικηθεί, κάνει μάγια στους γονείς της και τους μεταμορφώνει σε πέτρινα αγάλματα. Την κατάλληλη στιγμή η Αννίκα σώζεται από ένα θαυμάσιο φτερωτό άλογο, το οποίο την οδηγεί στο μαγικό Ουράνιο Βασίλειο. Εκεί η Αννίκα ανακαλύπτει ότι το φτερωτό άλογο είναι στην πραγματικότητα η αδελφή της Μπριέτα, την οποία μεταμόρφωσε ο ίδιος μάγος πριν από χρόνια όταν και εκείνη αρνήθηκε να τον παντρευτεί!
Η Ράιλα, η Βασίλισσα του Ουρανού, εξηγεί στην Αννίκα ότι πρέπει να βρει τα τρία στοιχεία για να φτιάξει το Ραβδί των Αστεριών και να λύσει τα μάγια. Έτσι, μαζί με την Μπριέτα και τους νέους τους φίλους, ταξιδεύουν μέσα από απαγορευμένα δάση, παγωμένα βουνά, σκοτεινές σπηλιές για να σώσουν τους γονείς τους και να ξαναγίνει η Μπριέτα όμορφη Πριγκίπισσα! Ένα θαυμάσιο παραμύθι, όπου η φλόγα της ελπίδας, η δύναμη της αγάπης και η γενναιότητα, νικούν κάθε εμπόδιο και ξεπερνούν κάθε αδικία!