Rudolph é uma renazinha que sonha puxar o trenó do Papai Noel. No entanto, seus colegas de escola caçoam da pequena Rena, por causa de seu nariz vermelho. Sua única admiradora é uma atraente rena chamada Zoey. Magoado com os amigos da classe, Rudolph foge para o deserto do Pólo Norte, onde encontra um bondoso urso polar chamado Leonard. Quando sua amiguinha Zoey é capturada pela malvada Rainha Gélida Stormella, Rudolph e seus novos amigos decidem salvá-la. Enquanto isso, Papai Noel se prepara para cancelar o vôo de Véspera de Natal, por causa da forte tempestade que o impede de enxergar o caminho. Será que Rudolph ajudará Papai Noel a salvar o Natal?