Annika is a fun-loving princess who sneaks out of the castle to go ice skating without her parents' permission. Ignoring their worried admonishments, Annika sneaks out a second time. She meets Wenlock, a wizard, who asks Annika to marry him. In a fury at her refusal, Wenlock turns everyone in the kingdom into stone. Annika escapes, thanks to her flying horse Brietta. They find refuge in the Cloud Kingdom where Annika discovers that Brietta is her long lost sister, transformed by the wizard years earlier. Together they set out on a quest to break Wenlock's spell and save the kingdom.