アラン・グリーンは宇宙船の事故で奇妙な惑星に漂着した。そこはみどりの大草原「海」が都市国家をわかつ世界だった。２年間の奴隷生活のあと、彼は小国トロパットの公爵夫人のお気に入りとなった。ふとした宮中での会話から、遠い都市エストリアに地球人の宇宙飛行士が捕われていることを知ったアランは、脱走を計画し、貿易帆船車の船長の貪欲につけこんで船に乗り込む。アランの、緑の世界での大冒険が始まる！