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 soeur), 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.