Barbie tar flyg i sin första originalfilm, Barbie och Pegasus magi. Prinsessan Annika upptäcker äventyr när hon blir vän med Brietta - en magnifik bevingad häst - som flyger henne till det vackra molnariket. Annika har bara tre dagar på sig att bryta besvärjelsen av Wenlock, en ond trollkarl som har förvandlat sin familj till sten. På sin strävan att besegra Wenlock träffar Annika nya vänner och tillsammans reser de till förbjudna skogar, åker skridskor genom isiga grottor och flyger över molnen när de försöker bygga en magisk trollstav.