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