Barbie neemt de vlucht in haar eerste originele prinses-sprookjesfilm, Barbie and the Magic of Pegasus. Prinses Annika ontdekt avontuur wanneer ze bevriend raakt met Brietta - een prachtig gevleugeld paard - dat haar naar het prachtige Cloud Kingdom vliegt. Annika heeft slechts drie dagen om de betovering van Wenlock te doorbreken, een kwaadaardige tovenaar die haar familie in steen heeft veranderd. Op haar zoektocht om Wenlock te verslaan, ontmoet Annika nieuwe vrienden en samen reizen ze naar verboden bossen, skaten door ijzige grotten en vliegen boven de wolken terwijl ze proberen een magische staf van licht te bouwen.