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, il 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. OEil Bleu entreprendra le voyage dans un vaisseau spatial, tandis que le Professeur effectuera quant à lui le sien dans son vieux ballon, ramenant les graines tant espérées à son ami, permettant ainsi au peuple Martien d'être sauvé.
