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.