For længe længe siden, i et kongerige langt langt væk levede en ond troldmand, som krævede at blive gift med den unge Prinsesse Annika. Da Annika nægtede, forvandlede troldmanden hendes forældre, Kongen og Dronningen til sten. I sidste øjeblik bliver Prinsesse Annika reddet af en fantastisk flyvende hest, der tager Annika med til et kongerige i skyerne. Her kommer Annika på et spændende eventyr for at redde sine forældre fra troldmandens magi.