Μια φορά κι έναν καιρό, σε ένα χιονισμένο δάσος, στο μικρό χωριό του Άη Βασίλη στο Ροβανιέμι της φινλανδικής Λαπωνίας, ζούσε ένα ελάφι ονόματι Ρούντολφ, που είχε ένα φωτεινό κόκκινο μυτάκι. Κάθε Χριστούγεννα, ο Ρούντολφ βοηθούσε τον Άγιο Βασίλη να παραδώσει δώρα στα παιδιά.
Μια χρονιά, όμως, μερικοί σκανταλιάρηδες καλικάντζαροι αποφάσισαν να κλέψουν τη μαγεία των Χριστουγέννων. Ο Ρούντολφ και οι φίλοι του, μαζί με τη μάγισσα Καλλιστώ, ενώθηκαν για να σταματήσουν τους μοχθηρούς καλικάντζαρους. Με την καλή καρδιά και τη δύναμη της φιλίας, έκαναν ένα σχέδιο. Στο τέλος, κατάφεραν να ανακτήσουν τη μαγεία, και οι πονηροί καλικάντζαροι, βλέποντας την αγάπη και την αλληλεγγύη τους, άλλαξαν καρδιά και έγιναν φίλοι τους.
Έτσι, τα Χριστούγεννα γιορτάστηκαν με χαρά, και όλοι έμαθαν πως η πραγματική μαγεία βρίσκεται στην αγάπη και τη φιλία.