Aby zwalczać organizację terrorystyczną znaną jako „USR”, jedenaście krajów łączy swoje siły morskie, tworząc Marynarkę Pokojową. Jednak wszystko wymyka się spod kontroli, gdy admirał Red i jego okręt podwodny USR UX zakłócają inauguracyjną ceremonię PKN i niszczą większość floty. W ostatniej chwili, gdy UX zadaje ostateczny cios lotniskowcowi Apollo-Norm, przestarzały japoński okręt podwodny 707 pojawia się znikąd i poświęca się, by ocalić okręt flagowy PKN. Sześć miesięcy później kapitan Youhei Hayami zostaje wezwany z powrotem do służby, by poprowadzić nową grupę rekrutów i objąć dowództwo nad całkowicie nowym 707 w podwodnej wojnie z terroryzmem.