Le Professeur Stulp se rend en Australie en ballon afin d'y rencontrer Okavango, un chef aborigène. Une fois sur place, à Uluru, dans le centre du pays, il apprend que son ami OEil Bleu, un habitant de Mars, rencontré lors de son fabuleux voyage sur cette planète, a besoin de lui parler. Plongé dans un sommeil profond par le chef aborigène, Stulp réussit à entrer en contact avec OEil Bleu. Ce dernier lui explique que le peuple martien est en grand danger, une épidémie décimant un arbre, une espèce de baobab, essentiel à leur écosystème. C'est pourquoi OEil Bleu demande au Professeur de lui ramener des graines de cet arbre poussant en Australie et à Madagascar. Il a en effet l'espoir que ces graines pourront lui permettre de repeupler les forêts de sa planète. Un rendez-vous est alors fixé sur la face cachée de la Lune pour la rencontre d'OEil Bleu et du Professeur Stulp. Réussiront-ils à sauver les Martiens ?
