Barbie og Pegasus' trolddom

I et fjerntliggende kongerige bor en ond troldmand, der ønskede at blive gift med den yndige prinsesse Annika. Da prinsessen afslår troldmandens frieri, forhekser han kongen og dronningen, så de bliver til sten. Prinsesse Annika når lige at blive reddet af en prægtig bevinget hest, som flyver hende til det magiske Sky-kongerige. Prinsessen har kun tre dage til at lave den tryllestav der kan ophæve forbandelsen og befri sine forælder. Inden da må prinsessen rejse gennem den fortryllede skov, over snedækkede bjergtoppe og dybt ind i ishuler, men heldigvis får hun hjælp fra sine nye venner.