一个年轻的红鼻子的驯鹿的故事，他因为惹眼的红鼻子被驱逐出驯鹿游戏。他和一个想当牙医的小精灵Hermey以及勘探者Yukon Cornelius一起来到可恶雪人的领地，发现整个小岛上都是备受欺凌的玩具。鲁道夫发誓，要拯救这些玩具，于是他在圣诞节前夜来到北极找圣诞老人寻求帮助。然而圣诞老人的雪橇被浓雾所阻而无法行驶。 鲁道夫这时想出一个绝妙的主意。

在日本岐阜县某座城市，生活着无忧无虑的小黑猫鲁道鲁夫（井上真央 配音）。原本优哉游哉陪伴着小主人理惠的他，不小心钻进了货柜车中，结果一路被带到了东京。在这座完全陌生的大都会里，他邂逅了认识人类文字的流浪猫首领——虎斑猫易白易阿特那（铃木亮平 配音）。 　　由于对自家的情况说不清道不明，所以易白易阿特那认为鲁道鲁夫很难回到故乡了。失落的鲁道鲁夫被迫开始了流浪猫的生活。在此期间，他跟随易白易阿特学习人类文字，从而掌握了许多珍贵的求生技巧。而从新交到的朋友布奇（八岛智人 配音）那里，他得知了能够回到老家的办法。可是就在启程的第一天，易白易阿特在和牛头犬德比尔（古田新太 配音）的争斗中身负重伤……

在日本岐阜县某座城市，生活着无忧无虑的小黑猫鲁道鲁夫（井上真央 配音）。原本优哉游哉陪伴着小主人理惠的他，不小心钻进了货柜车中，结果一路被带到了东京。在这座完全陌生的大都会里，他邂逅了认识人类文字的流浪猫首领——虎斑猫易白易阿特那（铃木亮平 配音）。 　　由于对自家的情况说不清道不明，所以易白易阿特那认为鲁道鲁夫很难回到故乡了。失落的鲁道鲁夫被迫开始了流浪猫的生活。在此期间，他跟随易白易阿特学习人类文字，从而掌握了许多珍贵的求生技巧。而从新交到的朋友布奇（八岛智人 配音）那里，他得知了能够回到老家的办法。可是就在启程的第一天，易白易阿特在和牛头犬德比尔（古田新太 配音）的争斗中身负重伤

鲁道夫必须在新年前夜的午夜之前找到哈皮，新年宝贝。

很久以前，北极女神对邪恶的温特博尔特施了魔法，并将她最后的魔法注入了新生驯鹿鲁道夫的鼻子里。但现在温特博尔特醒了。他给了 Frosty 的家庭魔法护身符，以防止它们在 7 月 4 日之前融化，这样 Frosty 和 Rudolph 就可以帮助 Lilly 的马戏团，而 Milton 可以在走钢丝时与他的女朋友结婚，而圣诞老人将用他的雪橇确保每个人都能回到北极及时......这使得 Winterbolt 独自一人在第四个北极......