The story centers on 009 and other cyborg warriors' battle against the former Japanese naval forces and their supposedly sunken battleships, the Yamato and Nagato, that suddenly appear in the Pacific Ocean and started attacking various regions.

(Source: Anime News Network)