GATE 2: Jieitai Kano Umi nite, Kaku Tatakaeri

Gracias a los esfuerzos del teniente Yoji Itami (ahora teniente de primera clase) de la Fuerza Terrestre de Autodefensa de Japón, la antes cerrada "GATE" ha reabierto de forma segura. El gobierno japonés, decidido a mantener el control exclusivo sobre la "GATE", continúa movilizando a las Fuerzas de Autodefensa para estudios políticos y topográficos que construyan una relación pacífica con los habitantes de la Región Especial. El capitán de primera clase Edajima Goro de la Fuerza Marítima de Autodefensa de Japón (JMSDF) y su subordinado, el suboficial de segunda clase Tokushima Hajime, un experimentado ex chef, realizaban misiones diplomáticas e investigativas de este tipo, viajando por las distintas naciones de la Región Especial. Sin embargo, un día, su misión se intensifica repentinamente cuando se les asigna una misión especial para rescatar a un periodista estadounidense secuestrado en una isla del Mar Azul de la Región Especial. Inmediatamente abordaron el submarino clase Oyashio de la JMSDF Kitashio, y zarparon hacia el océano de otro mundo, descubriendo la zona alrededor del Mar Azul sumida en el caos, con naciones archipiélagos y piratas luchando ferozmente por el dominio.