Les parents du jeune Simon ont été enlevés en Afrique et le gouvernement n'a pas répondu à l'ultimatum posé par les ravisseurs voici quelques mois. Alors que Noël approche et que les enfants préparent leurs listes de cadeaux, Simon n'a qu'un seul souhait dans sa lettre au Père Noël : retrouver ses parents. À l'occasion d'une visite de l'aéroport de Roissy, Simon fausse compagnie à son institutrice et embarque avec son amie Élodie dans un avion à destination de Rovaniemi où, d'après leur institutrice, habite le Père Noël ...
Le 24 décembre, le père Noël prépare sa tournée annuelle dans son château aérien de Toyland. Mais quelque part en enfer, Lucifer charge son démon en chef Pitch de voyager autour du monde afin de retourner les enfants contre le vieil homme.
Alors que les enfants martiens sont fascinés par des images venues de la télévision terrienne, où l'on voit particulièrement le père Noël, les adultes martiens décident d'aller kidnapper ce drôle de personnage et le ramènent sur Mars. Lors du voyage, l'un des Martiens cherche à tuer le père Noël. Arrivé sur la planète rouge, le père Noël deviendra une véritable star.
Three boys are walking home from school on the afternoon of Halloween. On the way home, one boy, Mark, agrees to help a strange old woman to get her cat, Lucifer, out of a tree. Mark climbs the tree, but falls and is knocked unconscious. When Mark wakes up, he discovers that the old woman is really a witch. The witch gives Mark a magic ring, and tells him that if he plants the seeds inside a magic tree will grow. On Thanksgiving, Mark performs the magic spell that the witch taught him, and a magic evergreen tree grows overnight in the back yard. Mark's father tries to cut down the tree, but to no avail. Later, on Christmas Eve, the Magic Tree comes to life, and grants Mark three wishes. The boy first wishes for one hour of absolute power, which he promptly abuses. Mark's second wish is to have Santa Claus all to himself. When Mark sees the unhappiness his selfishness causes, however, he uses his third wish to return Santa Claus to the children of the world. On Christmas Day, Mark wakes up, and realizes that the entire adventure was all a dream.
In Santa's workshop in the North Pole, Santa's elves sing about Christmas nearing and Santa's absence. Meanwhile, on a beach in Florida, Santa's sleigh has become mired in the sand, and his reindeer have flown away to escape the heat, leaving him stuck. Santa sings a song bemoaning his troubles, then falls asleep.