A jovem Gerda parte para o desconhecido em busca do seu amigo Kai, que simplesmente desapareceu.

Na sua viagem, Gerda faz amizade com um ganso, um cavalo, uma rena e uma bondosa bruxa, sem saber que um inimigo hostil a observa: a malvada Rainha da Neve e o seu aprendiz gárgula, Louie.

A Rainha da Neve raptou Kai e mantém-no prisioneiro no seu palácio de gelo, no extremo norte da Noruega.

Juntos, Gerda e Kai escapam, chegando a casa a tempo das férias mais felizes de sempre.