21世紀、地球の人口爆発により、人ついは火星のテラフォーミング計画を始動する。そして2599年、天才科学者・本多博士によってその計画が完成されようとしていた。本多博士は15人の隊員を火星に送り込み、火星で異常進化したテラフォーマーを駆除させようとしていた。火星に到着した隊員の小町小吉らは、初めてテラフォーマーの正体を知る。しかも、小吉たちには自分でも知らぬままにハチやバッタなどの昆虫のDNAが埋め込まれていた…。