Après s'être égaré dans la montagne enneigée, Rodolphe le petit agneau, guidé par le chant des anges, conduit la petite Stella et son papi Nicolas à Bethléem, derrière une auberge où papa Joseph et maman Marie contemplent leur enfant nouveau-né, dans la paille... Pour que personne n'oublie cette nuit magique, Papi Nicolas, Stella et l'agneau Rodolphe sont nommés père Noël, fée des étoiles et Rudolf, le renne au nez rouge.