Рудольф появился на свет с необычным ярко-красным носом и в связи с этим эльфы и иные олени, обслуживающие резиденцию Санта-Клауса на Сев. Полюсе, относились к нему издевательски и с пренебрежением. Затем, как Рудольфа исключили из состава упряжки за неправомерное применение собственного носа, он уходит от команды Санта-Клауса в пещеры, где находит содействие и дружескую поддержку лисицы Слайли и полярного медведя Леонарда. Близкая приятельница Рудольфа, олениха Зоуи, бросается на его поиски, однако на мосту зловещей снежной королевы Стормеллы, которая ненавидит Санту и Рождество, упрямая глубокое чувство Рудольфа попадает в её прохладные руки. Феи, представляющие северное сверкание, подсказывают оленёнку, что для спасения Зоуи он и его друзья обречены тоже попасть к Стормелле.

Дальше Стормелла рассказывает о собственных планах по вызову сильной пурги, которая не позволит Санте сделать поездку в преддверие Рождества. После маленький схватки, в итоге которой Рудольф с друзьями благородно сохраняют жизнь Стормелле, она даёт оленёнку равно стремление. Вместо того чтоб получить нормальный нос, Рудольф желает, чтоб Стормелла стала хорошей. Хоть она и становится хорошей, наступление пурги отменить нельзя. Когда эта пурга начинается, Санта осознает - Рудольф со собственным носом станет хорошим проводником в этом снежном безумии.