A Princesa Annika descobre a aventura ao tornar-se amiga de Brietta, um magnífico cavalo alado, que a conduz ao belo Reino das Nuvens. Annika tem apenas três dias para quebrar o feitiço de Wenlock, um maléfico feiticeiro que transformou a sua família em pedra. Na sua demanda para derrotar Wenlock, Annika faz novos amigos e juntos atravessam florestas proibidas, deslizam em cavernas de gelo e sobrevoam as nuvens enquanto tentam construir uma varinha mágica.