filme acompanha Eddie Garrick, interpretado por Chris “Ludacris” Bridges. Eddie é um homem bondoso que, devido a um evento traumático de sua infância, se afastou do espírito natalino. Em um determinado Natal, a pedido de sua esposa Allison Garrick, vivida por Teyonah Parris, da qual ele está separado, Eddie leva sua filha Charlotte, de nove anos, ao trabalho. É neste contexto que eles cruzam com um homem misterioso vestido de vermelho, Nick, papel de Lil Rel Howery.

Megan Leavey é uma especialista da marinha americana em treinamento de cães para detectar bombas. Ela é enviada ao Iraque, onde forma uma boa parceria com o cão Rex. Mas Megan é ferida e afastada do campo de batalha. Enquanto isso, o cão permanece em atividade, e ela espera a aposentadoria do animal para poder adotá-lo. Antes desse prazo, no entanto, a ex-militar descobre que o cachorro sofrerá uma eutanásia e luta para reverter a decisão.