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