Mei, de treze anos, está experimentando a estranheza de ser uma adolescente com uma reviravolta – quando ela fica muito animada, ela se transforma em um panda vermelho gigante.
Em Smeerensburg, remota ilha localizada acima do Círculo Ártico, Jesper é um estudante da Academia Postal que enfrenta um sério problema: os habitantes da cidade brigam o tempo todo, sem demonstrar o menor interesse por cartas. Prestes a desistir da profissão, ele encontra apoio na professora Alva e no misterioso carpinteiro Klaus, que vive sozinho em sua casa repleta de brinquedos feitos a mão.
É a primeira temporada de festas de fim de ano desde a reabertura dos portões e Anna e Elsa organizam uma festa para toda a Arendelle. Porém, quando as pessoas da cidade saem cedo da comemoração para desfrutar seus costumes próprios, as irmãs percebem que não possuem tradições familiares. No entanto, Olaf quer tentar mudar essa situação e trazer um Natal feliz para as meninas. Ele decide viajar pelo reino para trazer para o castelo as melhores tradições locais.
