Зеленая одиссея — это относительно простая приключенческая история, в которой рассказывается об астронавте по имени Алан Грин, оказавшемся на примитивной планете, где герцогиня называет его жиголо и женат на рабыне. Услышав о двух других застрявших астронавтах, он убегает от герцогини и отправляется на их поиски. Однако из-за своеобразной географии планеты вместо океана, который нужно пересечь, есть обширная обширная равнина. Грин использует корабль, оснащенный большими колесами, похожими на скалки, вдоль дна, чтобы пересечь равнины этого мира. После побега от герцогини за ним следуют его жена-рабыня и ее дети (один из них - его). Далее следует несколько довольно стандартных приключенческих сюжетов с каннибалами, пиратами, плавучими островами (которые оказываются гигантскими газонокосилками) и deus ex machina, черной кошкой по имени Леди Удача.