企图抹杀全宇宙的知性生命体的巨大人工头脑“吉尔巴里斯”，与加拉德隆军团正在向地球逼近当中。在连奥特战士的光之力量都无法与其抗衡的强敌面前，跨越命运的捷德奥特曼挺身而出！在将地球数据化抹去这一危机面前，欧布奥特曼，伽古拉以及赛罗奥特曼及时赶到。朝仓陆从伽古拉那边得知，吉尔巴里斯是为了【赤红之钢】而向着地球而来，其线索就在南洋的公园——冲绳。在冲绳与朝仓陆相见的是克西亚人比嘉爱琉，她看到了小陆就是奥特曼，并托付了他重大的使命。背负守护地球命运感到不安的小陆面前，红凯作为前辈给了他建议。
另一边，加拉德隆军团为