Όλα ξεκίνησαν όταν ο Αϊ-Βασίλης έλαβε στον υπολογιστή του το μήνυμα ενός μικρού κοριτσιού, της Κοραλλένιας, που του ζητούσε ένα παράξενο δώρο: ένα όνομα για το μικρό νησί του Ειρηνικού Ωκεανού όπου ζούσε!
Αποφάσισε λοιπόν να πάει ο ίδιος, να γνωρίσει από κοντά και το Νησί-Χωρίς-Όνομα και την Κοραλλένια. Εκεί ο Αϊ-Βασίλης άκουσε και έμαθε πολλά και φοβερά πραγματα, κι έκλαψε από λύπη. Εκείνη τη στιγμή αποφάσισε να κάνει ό,τι μπορεί για να είναι χαρούμενη η Κοραλλένια και όλα τα παιδιά του κόσμου.

Στην τρυφερή και πρωτότυπη αυτή ιστορία ο Αϊ-Βασίλης δείχνει στα παιδιά την αγάπη του με ένα διαφορετικό τρόπο...