21世紀初頭、公害に汚染され地球は回復不能な状態になっていた。
人類は既に太陽系内に開発の足場を築いていたものの、人類にとって安住の地は見いだせず、人類は太陽系外に新天地を発見すべく外宇宙の旅に出る。
しかし、そんな人類の前に悪党星団ワルダスターが立ちはだかる。
戦禍の中で父を喪った南城二はテッカマンに変身し、地球自滅の危機と宇宙からの侵略の危機の板挟みになりながら、
第二の地球を求めて人類の生き残りをかけた戦いに挑む。