Królowa Śniegu i samozwańczy Król Śniegu zostali pokonani. Kai i Gerda nie mają jednak powodów do radości. Dziewczynka pragnie odnaleźć rodziców, których porwał Północny Wiatr. Wspólnie z przyjaciółmi wyrusza na kraniec świata, w pełną niebezpieczeństw wyprawę ratunkową. W trakcie wędrówki bohaterowie natrafiają na artefakt. Legendarny Kamień Ognia i Lodu pochodzi z prastarego królestwa trolli. Znalezisko wpływa na dalsze losy poszukiwaczy. Kontynuacja przebojowej serii filmów animowanych opartych na najpiękniejszych baśniach Hansa Christiana Andersena.