The Green Odyssey is an adventure story, involving an astronaut named Alan Green stranded on a primitive planet, where he is claimed as a gigolo by a duchess and is married to a slave woman. Upon hearing of two other stranded astronauts, he escapes from the duchess, and sets sail to find them. However, because of the peculiar geography of the planet, there is a vast expansive plain, instead of an ocean to cross. Green uses a ship equipped with large rolling pin-like wheels along the bottom to traverse the plains of this world.