В канун новогодних праздников в резиденции Санта Клауса рождается необычный олененок. Его называют Рудольфом. Он отличается от своих собратьев ярким красным носом. С детства многие жестоко посмеиваются над Рудольфом, но он растет очень славным и добрым. Рудольф находит верную подружку-олененка Зоуи. Из-за случайного недоразумения Рудольфа выгоняют из Рождественской упряжки. Расстроенный Рудольф уходит из родного дома. По пути ему встречается огромная пещера. Рудольф находит здесь временное пристанище и новых друзей.
Тем временем Зоуи ищет его по всему лесу и попадает в плен к Снежной Королеве. Вскоре эти новости доходят до Рудольфа. Чтобы спасти подружку, он вместе с новыми друзьями спешит на встречу со злобной Снежной Королевой, которая люто ненавидит Рождество, Санту и всех, кто с этим связан. По ее милости разыгрывается страшная пурга, которая не дает Санте отправиться в путь развозить подарки и застилает глаза Рудольфу и его товарищам.