Comme chaque année à la même date, au pays de Noël, tout le monde s'active pour préparer la tournée du Père Noël. Mais cette année ce dernier est fatigué et veut se faire remplacer.
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.