La Princesse Annika (Barbie) vole au secours de sa famille, transformée en pierre par le machiavélique Wenlock. En compagnie de ses amis, elle traversera la forêt interdite et les cavernes de glace sur son cheval ailé.