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