In Barbie en de magie van pegasus, haar eerste sprookjesprinsesfilm, gaat barbie vliegen. Prinses Annika (Barbie) ontdekt het avontuur als ze vriendschap sluit met brietta - een prachtig gevleugeld paard - dat haar naar meeneemt naar het mooie koninkrijk in de wolken. Annika heeft maar drie dagen de tijd om de vloek van wenlock te verbreken, een boosaardige tovenaar die de koninklijke familie in steen heeft veranderd. In haar strijd tegen wenlock ontmoet annika nieuwe vrienden waarmee ze naar het verboden bos reist, door ijsgrotten schaatst en boven de wolken vliegt op zoek naar de magische toverstaf van licht.