Κάποτε στο Βόρειο Πόλο, ζούσε ένα ελάφι που το έλεγαν Ρούντολφ. Ο Ρούντολφ όμως είχε μια μεγάλη, λαμπερή, κόκκινη μύτη. Ήταν τόσο κόκκινη, που έλαμπε μέσα στο σκοτάδι. Τα άλλα ελάφια γελούσαν μαζί του και τον κορόιδευαν. Κάποια παραμονή Χριστουγέννων τρομερή ομίχλη σκέπαζε όλη τη γη. Τότε ο Άη Βασίλης κάλεσε τον Ρούντολφ, τον όρισε επικεφαλής του κοπαδιού και του ζήτησε να οδηγήσει, με το φως του, το έλκηθρο στη γη. Κι όπως λέει και το τραγούδι: «Από τότε και κάθε καινούρια χρονιά του έλκηθρου πρώτος τραβά τα σκοινιά... Ο Ρούντολφ οδηγεί τον Άη Βασίλη στη γη!»