２１世紀、地球では猛烈な人口増加が起き、人類は火星への移住を計画する。まずはコケと古来から地球に生息するある生物を火星へと送り込み、地球化への道を探る。５００年後、移住計画の最終段階としてその生物の駆除のため火星に１５人の隊員が派遣されるが、小町小吉以外は高額の報酬が目当てだった。