Im Dorf des Weihnachtsmanns am Nordpol wächst das junge Rentier Rudolph auf, das sich durch seine leuchtend rote Nase von allen anderen unterscheidet. Wegen dieser Besonderheit wird es von den anderen Rentieren verspottet und ausgegrenzt.
Als zwei Elfen versehentlich den Eisgarten der bösen Eiskönigin Stormella zerstören, verlangt diese vom Weihnachtsmann die Auslieferung der Schuldigen und bedroht Weihnachten. Währenddessen verlässt Rudolph nach weiteren Demütigungen seine Heimat und begibt sich auf eine Reise, um seinen Platz in der Welt zu finden.
Schließlich muss Rudolph all seinen Mut zusammennehmen, um sich selbst zu akzeptieren und seine besondere Gabe zu nutzen - denn nur er kann helfen, eine gefährliche Bedrohung abzuwenden und Weihnachten zu retten.