Η Barbie ξεκινάει με την πρώτη της πρωτότυπη ταινία παραμυθιού της πριγκίπισσας, Barbie and the Magic of Pegasus. Η πριγκίπισσα Annika ανακαλύπτει περιπέτεια όταν φιλίζεται από την Brietta - ένα υπέροχο φτερωτό άλογο - που την πετά στο όμορφο Cloud Kingdom. Η Annika έχει μόνο τρεις μέρες για να σπάσει το ξόρκι του Wenlock, ενός κακού μάγου που έχει μετατρέψει την οικογένειά της σε πέτρα. Στην προσπάθειά της να νικήσει τον Wenlock, η Annika συναντά νέους φίλους και μαζί ταξιδεύουν σε απαγορευμένα δάση, κάνουν πατινάζ μέσα από παγωμένα σπήλαια και πετούν πάνω από τα σύννεφα καθώς προσπαθούν να χτίσουν ένα μαγικό ραβδί φωτός.