Tanto tempo fa al Polo Nord regna la fata buona Lady Boreal a dispetto del suo nemico il mago malvagio 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, vengono chiamati a salvare le celebrazioni del 4 luglio.