Eine einzige magische Winternacht kann alles verändern. Das bekommt das Mädchen Liz auf schmerzhafte Weise zu spüren als sie von ihrem geliebten Stofftier Rudolph, dem Rentier mit der roten Nase, getrennt wird. Gemeinsam, mit ihrer Katze Polly, begibt Liz sich auf eine gefährliche Suche, um ihren rotnasigen Freund wiederzufinden. Zur gleichen Zeit muss sich auch der tollpatschige Halbengel Woody auf den Weg zur Erde hinunter machen, um endlich seine Engelsprüfung zu bestehen. Unglücklicherweise geht dabei von Anfang an alles schief. Nun beginnt für die Freunde ein wilder Wettlauf gegen die Zeit, den sie müssen alles daransetzten, um die Welt vor einem schlimmen Unheil zu bewahren.