Sam, o boneco de neve, conta a história do jovem Rudolph, uma rena de nariz vermelho que depois de ter sido expulsa pelas outras renas por causa de seu nariz brilhante junta-se a Hermey e Yukon Cornelius. Eles viajam para longe até o Abominável Homem das Neves, e encontram uma ilha cheia de brinquedos quebrados. Rudolph faz então uma promessa: voltar para o Pólo Norte e pedir para o Papai Noel ajudá-los.