Chociaż Królowa Śniegu i samozwańczy Król Śniegu zostali pokonani, Kai i Gerda nie mają powodów do radości. Dziewczynka pragnie odnaleźć ukochanych rodziców, porwanych przez 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, pochodzący z prastarego królestwa trolli.