Quando os presentes do Papai Noel são roubados, Rudolph e seus amiguinhos Hermey, Cornelius, Bumble e Clarice entram em mais uma de suas aventuras: viajam para uma ilha à procura dos brinquedos na tentativa de resgatar a alegria de todas as crianças do mundo! A Rainha Camilla aprisiona Rudolph até reconhecê-lo por seu nariz brilhante. Rudolph, durante a busca ao ladrão, descobre que seus amigos gostam dele não somente por seu nariz vermelho, mas por ser uma rena muito especial.