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ücklicher...