Après un combat naval, un soldat américain atteint la terre du Mexique mais se croit au Japon. Pris pour BarbeBleue, un tueur de femmes, il est condamné à mort. Pour éviter sa peine, il accepte de piloter la fusée interplanetaire d'un savant. A peine a-t-il decollé que l'engin retombe. Les trois occupants se croient sur la lune...
En 3.050, deux naufrages, Adam Preciado et Curro Calvo, abordent au royaume d' Eden, gouverne par la Reine Eve 45. Dans ce pays de civilisation ultraatomique, les femmes gouvernent, devenues le sexe fort et les hommes, obligatoirement barbus, maintenant le sexe faible, vaquent aux travaux menagers...