For lenge siden i et kongerike langt borte, ber den onde trollmannen om å gifte seg med den vakre Prinsesse Annika. Da hun avslår, forhekser han foreldrene hennes, Kongen og Dronningen, og gjør dem om til stein. Annika blir reddet akkurat i tide av en nydelig bevinget hest som flyr henne til det magiske Riket i skyene. Der får Annika vite at den flygende hesten i virkeligheten er hennes søster, Brietta, som ble forhekset av den samme trollmannen for mange år siden, da hun også avslo å gifte seg med ham! Rayla, Skydronningen, sier til Annika at for å bryte trollmannens forhekselse, må hun smi en Lystryllestav fra et mål mot, en edelsten som er tent med håpets evige flamme og en ring av kjærlighet. Annika og Brietta reiser gjennom forbudte skoger, over snødekte fjelltopper og dypt inn i kalde ishuler, med sine nye venner: Shiver, den lekne og klossete isbjørnungen som elsker strålende juveler, og Aidan, den vakre eventyreren med en mystisk fortid.