Después de derrotar heroicamente tanto a la Reina de la Nieve como al Rey de la Nieve, Gerda y sus amigos emprenden un largo viaje para encontrar a sus padres, que tiempo atrás se los llevó el Viento del Norte. Durante el viaje, encontrarán un antiguo artefacto mágico, la Piedra de Fuego y Hielo, y a partir de ese momento las cosas no irán de acuerdo con el plan inicial.