Uma cadela chamada Olive ouve por engano na rádio que o Pai Natal tem de se desenrascar com "Olive, a outra rena" quando Blitzen parte uma perna e, juntamente com um pinguim vigarista chamado Martini, viaja para o Pólo Norte para ser a rena substituta do Pai Natal e salvar o Natal. Mas um carteiro descontente que detesta o Natal faz de tudo para os impedir.