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