Genç Gerda, gizemli bir şekilde ortadan kaybolan arkadaşı Kai'yi aramak için bilinmeyene doğru yola çıkar. Yolculuğu sırasında Gerda, insanlarla, kuşlarla, hayvanlarla ve iyi kalpli bir cadıyla arkadaş olur; ancak onu izleyen düşmanca, görünmez bir düşmanın farkında değildir: Karlar Kraliçesi ve onun gargoyle çırağı Louie. Kötü kraliçe, Kai'yi kuzeyde, Finnmark'taki buz sarayında tutsak tutmaktadır. Gerda ve Kai sonunda kraliçenin pençelerinden kurtulur ve en mutlu Noel'e yetişmek için tam zamanında evlerine dönerler.