Barbie își ia zborul în primul ei film original de basm al prințesei, Barbie și magia lui Pegas. Prințesa Annika descoperă aventura când este împrietenită de Brietta - un cal magnific cu aripi - care o conduce spre frumosul Regat al Norilor. Annika are doar trei zile pentru a sparge vraja lui Wenlock, un vrăjitor malefic care și-a transformat familia în piatră. În căutarea ei de a-l învinge pe Wenlock, Annika întâlnește noi prieteni și împreună călătoresc în păduri interzise, patinează prin caverne înghețate și zboară deasupra norilor în timp ce încearcă să construiască o baghetă magică de lumină.
