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 étroite vallée où pousse une étonnante végétation bleue. Soudain, c'est la rencontre avec Papapoum, Poummama et leurs sept enfants, Poumdodo, Poumpoumré, Poummimi, Poumpoumfa, Poumpoumsol, Poumlala et Poumsisi.