公元2005年突然入侵的宇宙海盗在地球收齐了12个宇宙胶囊，并利用其力量完成了对地球的征服，整个地球被黑暗笼罩。到了公元2500年，地球和其他星球的人组成反抗军将一支小型舰队送入虫洞回到2005年以便改变历史，鲨鱼队长率领的战士，超星舰队！

70年代後半に原作執筆が再開された中で復活した、新作テレビアニメ。今回の制作は、東映テレビ部が担当する。世界中に“神”を名乗る巨人・超人が現れた。平穏な生活を送っていた９人のサイボーグ戦士は、傲慢ともいえる行動で人類に迫る神々に挑む。だが事態が未消化な結末を迎えたのち、今度は各地にサイボーグの力を悪用した事件が生じる。そ…