Barbie voa em seu primeiro filme original de conto de fadas, Barbie e a magia de Pégaso. A Princesa Annika descobre a aventura ao fazer amizade com Brietta - um magnífico cavalo alado - que a leva para o belo Reino das Nuvens. Annika tem apenas três dias para quebrar o feitiço de Wenlock, um mago malvado que transformou sua família em pedra. Em sua missão para derrotar Wenlock, Annika conhece novos amigos e juntos viajam para florestas proibidas, patinam por cavernas geladas e voam acima das nuvens enquanto tentam construir uma varinha mágica de luz.