Aqui Rudolph, e seu amigo Frosty, resolvem ajudar um sorveteiro e sua noiva, uma equilibrista de circo. Pra salvar o circo da falência, resolvem se apresentar no picadeiro para vender mais ingressos. O problema é que como é feito de neve, Frosty, obviamente, irá descongelar no circo que fica numa cidade calorenta. Para evitar tal fato, ganha umas pílulas mágicas de Winterbolt, com uma condição: deve voltar para o Pólo Norte, antes do término da queima de fogos de 4 de Julho. O que não sabem é que o tal Winterbolt, é o grande vilão do filme que após séculos dormindo por causa da magia da feiticeira boazinha Lady Boreal, resolve se vingar e roubar o lugar do Papai Noel, claro sem nobres intenções.