No centro da trama desse filme de ação e fantasia está uma corrida pré-natalina, durante a qual alguém puramente negativo sequestrou o Papai Noel, que está listado entre os seus sob o codinome “Red”. Callum Drift, chefe de segurança do Polo Norte, dá o alarme para toda a equipe de segurança e percebe que o perímetro foi violado, o que significa que estranhos invadiram o local. Uma busca minuciosa nas próximas horas não resultou em nada, e ele é forçado a aceitar a presença de outro especialista, o mais famoso caçador de recompensas Jack O'Malley. Os agentes do Serviço Secreto, liderados pela agente Zoe, capturam Jack, que não esperava nada disso, e o levam para uma base secreta no Pólo Norte, onde lhe apresentam provas exaustivas do desaparecimento de Red.
Jack O'Malley recebe uma oferta que não pode recusar por razões objetivas e é forçado a cooperar com Callum Drift. Garcia, um enorme urso polar, conversa com os dois e os ajuda nessa jornada. Para estocar o equipamento necessário, os agentes se dirigem a uma loja de brinquedos onde a avançada tecnologia natalina pode transformar um pequeno carro de brinquedo em um carro de corrida de tamanho real, bem como qualquer arma de brinquedo em uma arma de verdade. O surpreso Jack assiste a todas as transformações com olhos grandes e arredondados até ser levado ao covil de Krampus. Lá, ele observa uma reunião de monstros aterrorizantes que passam o tempo jogando um estranho jogo de whack-a-mole. Mas há mais criaturas horripilantes à frente, como bonecos de neve gigantes e impossíveis de matar em uma praia tropical e dinossauros reanimados.
O Natal que se aproxima corre o risco de ser interrompido e os parceiros precisam urgentemente elaborar um plano operacional e encontrar o velho inquieto onde quer que ele esteja.