Der var engang i et fjerntliggende kongerige en ond troldmand, der ønskede at blive gift med den yndige prinsesse Annika (Barbie™). 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. Her finder prinsessen ud af, at den flyvende hest i virkeligheden er hendes søster, prinsesse Brietta, som er blevet forhekset af den samme troldmand, da hun nægtede at gifte sig med ham flere år tidligere. Dronning Rayla af Sky-kongeriget fortæller prinsesse Annika, at hun kun kan ophæve trolddommen ved at lave en lys tryllestav af én del mod, én el ædelsten oplyst af håbets evige flamme og én del ring af kærlighed. Prinsesse Annika og Brietta rejser gennem den fortryllede skov, over snedækkede bjergtoppe og dybt ind i kolde ishuler sammen med deres nye venner – Shiver, den bløde og kluntede isbjørneunge, som elsker funklende juveler, og Aidan, den smukke eventyrer med den mystiske fortid. Vores helte har kun tre dage til at lave tryllestaven, men det lykkes, og prinsesse Annika bruger tryllestaven til at befri sine forældre of ophæve trolddommen, så Brietta igen bliver en yndig prinsesse. Og så er det til at feste i det fjerne kongerige! Dine drømme kan også få luft under vingerne sammen med Barbie™ og Pegasus’ trolddom.