Első igazi hercegnős tündérmeséjében, a Barbie és a bűvös Pegazusban, Barbie szárnyra kel. Annika hercegnő (Barbie) kalandjai akkor kezdődnek, mikor összebarátkozik Brietta-val, a csodálatos szárnyas paripával, aki elrepíti őt a Felhő Királyságba. Annikának csupán három napja van, hogy megtörje a gonosz varázsló, Wenlock átkát, és kőből ismét emberré változtassa családját. Wenlock elleni küzdelme során Annika új barátokra talál; tiltott erdőkön utaznak át együtt, jeges barlangokban korcsolyáznak, és a felhők fölé szállnak, ahogy megpróbálják létrehozni a Fény Varázslatos Pálcáját.
A filmzene magával ragadó részleteket tartalmaz Beethoven VI. szimfóniájából.
Repüljetek el Barbieval eddigi legfantasztikusabb kalandjára!