Tanto tempo fa, al Polo nord governava la buona fata Lady Boreal ed il suo nemico era il malvagio mago Winterbolt. Per proteggere Babbo Natale dalla nebbia evocata dallo stregone, Lady Boreal dona all'alce Rudolph un naso magico. Anni dopo, Rudolph e l'amico Frosty, il pupazzo di neve, sono chiamati a salvare la celebrazione del 4 luglio.