Nous sommes pendant la Guerre Froide. Les Forces d'Autodéfense marines japonaises et les États-Unis ont collaboré pour donner naissance à un sous-marin nucléaire. Shiro Kaeda est nommé Capitaine de l'engin, et va le déclarer comme un état indépendant nommé "Yamato".