Barbibul a capté un message musical en provenance de Mars. Aussitôt les Barbapapas embarquent dans leur vaisseau spatial. Arrivés sur la planète rouge, ils s'engouffrent dans une vallée étroite où pousse une étonnante végétation bleue et font la rencontre avec Papapoum, Poummama et leurs sept enfants.
Barbapapa se met en quête d'un sapin de Noël. Le premier qu'il veut couper est habité, un ours le dissuade de couper le second... Il trouve alors une idée pour réjouir les Barbabébés.
A Noël, Barbidou reçoit des animaux africains qui ne supportent pas l'hiver des pays tempérés. Malgré les efforts déployés par toute la famille Barbapapa pour les réchauffer, Barbidou doit se résoudre à les rapporter dans leurs pays d'origine. A son retour, le Père Noël a déposé des animaux locaux.
Les Barbapapa organisent la fête du village. Sont prévus une grande roue, les montagnes russes, glaces, ballons, etc. Barbotine a écrit une pièce de théâtre qui sera jouée par toute la famille Barbapapa.
Barbapapa prend le train, mais comme il est trop gros, on lui donne une place dans le fourgon. Il voit alors des animaux malheureux dans leurs cages et entreprend de les aider à retrouver la liberté.