Küçük Kai, üzerine çöken soğuk bir büyüden sonra Kar Kraliçesi’nin buzlu sarayına doğru götürülür. Gerda, onu bulmak için yola çıkar, ormanda ve karlı yollarda zorlu engellerle karşılaşır. Yol boyunca Van ve birkaç beklenmedik dost ona yardım eder. Kar Kraliçesi rolüyle Anna Snatkina, bu kez Andersen’in de dahil olduğu hikâyede Gerda ve Kai’nin karşısında durur. Andersen, bu donmuş diyara dair izleri takip ederken eski masalın peşine düşer. Kahramanlar, buzla kaplı mağaralar, sert rüzgarlar ve tuzaklarla dolu bu dünyada ilerler. Gerda, Kai’ye ulaşmak için zamanla yarışır, Kar Kraliçesi ise onları uzaktan izleyip yolculuğu zorlaştırır.