Depois de muitos anos a levar alegria às crianças do mundo inteiro, o Pai Natal está desmotivado e anseia por novas aventuras. O seu sonho é parecer-se com o super-herói do cinema Super Pai Natal, que enfrenta malvados vilões enquanto entrega brinquedos às crianças. Mas, quando perde a memória num acidente, quatro dias antes do Natal, o Pai Natal começa a acreditar que é realmente o Super Pai Natal e parte à procura do seu arqui-inimigo, o vilão ficcional Krampus.
Até que surge Frank Fafnir, um vilão real, o pérfido dono de uma fábrica de brinquedos de baixa qualidade, que planeia raptar o Pai Natal e assumir o controlo da sua oficina no Polo Norte! Agora, quando faltam apenas quatro dias para o Natal, Leo, o adorável, mas ansioso elfo e Billie, a rapariga de 11 anos craque em tecnologia, têm de trabalhar juntos para encontrar uma forma de recuperar a memória do Pai Natal e levá-lo de volta para o Polo Norte antes que o Natal seja arruinado