La belle Princesse Annika refusant d'épouser Wenlock, un magicien machiavélique, ses parents sont transformés en statues de pierre. Elle même échappe de justesse à ce triste sort grâce à Brietta (qui est en réalité sa sœur), un cheval ailé qui l'emporte dans le Royaume des nuages dont la souveraine lui confie le secret qui lui permettra de sauver sa famille.