Le soir de Noël, la princesse Noëlla fête son vingtième anniversaire au château du roi Théophile. Mais ce château ressemble à du gruyère et est envahi par des souris géantes.
Zéphir, Arthur, Pom, Flore et Alexandre écrivent une lettre au Père Nöel pour lui demander de leur rendre visite, car au royaume des éléphants, le Père Noël ne vient jamais.
Un arbre, seul au milieu d'une plaine enneigée, est triste d'avoir perdu ses feuilles à l'automne. Mais bientôt, il voit passer des animaux et des enfants heureux de le trouver sur leur chemin.