21世纪的地球因污染而即将灭亡，急于向宇宙移民的地球人却遭到了悪党星団ワルダスター的攻击。而能与之对抗的只有借助テックセットシステム而诞生的强化超人テッカマン了。

与白色彗星帝国作战三年后——为了拯救濒临灭亡的加米拉斯民族，戴斯拉总统继续探索新的母星，最终在银河的一处找到了符合条件的行星。但是，那里是强大的星际国家的领土范围内。在银河中爆发的领土纷争，导致与加米拉斯缔结安全保障条约…