Barbie fliegt in ihrem ersten Original-Märchenfilm über Prinzessin, Barbie und die Magie des Pegasus. Prinzessin Annika entdeckt Abenteuer, als sie sich mit Brietta anfreundet - einem prächtigen geflügelten Pferd -, das sie in das wunderschöne Wolkenreich fliegt. Annika hat nur drei Tage Zeit, um den Zauber von Wenlock zu brechen, einem bösen Zauberer, der ihre Familie in Stein verwandelt hat. Auf ihrer Suche nach Wenlock trifft Annika neue Freunde und gemeinsam reisen sie in verbotene Wälder, laufen durch eisige Höhlen und fliegen über die Wolken, um einen magischen Lichtstab zu bauen.