Anos atrás o Polo Norte era governado pela fada Lady Boreal, que concedeu à rena Rudolph um nariz brilhante e mágico para proteger Papai Noel de Winterbolt, um mago malvado. Anos depois, Rudolph e seu amigo Frosty, um boneco de neve, são chamados para salvar um circo das garras de Winterbolt.