Barbie repül első eredeti hercegnő mesefilmjében, a Barbie és a Pegazus varázsa című filmben. Annika hercegnő felfedezi a kalandot, amikor megbarátkozik Briettával - egy csodálatos szárnyas lóval -, amely elrepíti a gyönyörű Felhő Királyságba. Annikának mindössze három napja van arra, hogy megtörje Wenlock, egy gonosz varázsló varázsát, aki kővé változtatta családját. Wenlock legyőzésére törekszik, és Annika új barátokkal találkozik, és együtt tiltott erdőkbe utaznak, korcsolyáznak a jeges barlangokban, és a felhők felett repülnek, miközben varázslatos fénypálcát próbálnak építeni.
