Een ongelofelijk verhaal over moed en tegen alle verwachtingen in overleven. De naam van deze man is Dieter Dengler. Hij werd geboren in het Zwarte Woud in Duitsland. Als kind zag hij hoe zijn dorp werd vernietigd door Amerikaanse bommenwerpers, er vloog er een zo dichtbij langs zijn zolderraam dat hij voor een fractie van een seconde oogcontact had met de piloot die langs flitste.
Tijdens de Koude Oorlog wordt een Amerikaanse nucleaire onderzeeër aangevallen, en zinkt naar de bodem van de oceaan. De marine vraagt de hulp van een aantal mensen die aan het werk zijn op een nabijgelegen olieplatform om de onderzeeër te lokaliseren.
Matrozen Gabey, Chip en Ozzie hebben vierentwintig uur verlof in New York. Chip wil er een cultureel bezoek van maken, maar zijn vrienden hebben geen interesse in de bezienswaardigheden en de toeristische trekpleisters: zij willen een vrouw versieren!
Bake Baker was vroeger een professionele tapdanser, maar draagt nu een matrozenpakje. Terwijl hij met zijn kameraden aan wal is, vindt hij zijn voormalige partner Sherry Martin in een waardeloze danszaal. Hij kan haar overtuigen om mee te doen aan een benefietshow. Tijdens het dansnummer 'Let's Dance' glijden ze als vanouds over de dansvloer en ontdekken ze opnieuw hun gevoelens voor elkaar.
Al zijn hele leven droomt commandant Tom Dodge er van om een atoomduikboot te besturen en na een aantal zware trainingen is hij eindelijk bevoegd. Omdat hij zeer geliefd is bij zijn bemanning, is het een onaangename verrassing voor hem wanneer hij te horen krijgt dat hij geen promotie zal maken. De marine geeft hem de opdracht om met een oude verroeste onderzeeër uit de Tweede Wereldoorlog en een stel mislukkelingen als bemanning een zee-gevecht te houden die hij, naar hij later hoort, opzettelijk dient te verliezen. Dit om er voor te zorgen dat de superieure Amerikaanse zee-vloot als een overdonderde winnaar tevoorschijn komt. Laat dit de Commandant nu net niet bevallen en hij zet alles op alles om zijn "tegenstanders" een hak te zetten.
Een Amerikaanse nucleaire onderzeeër stuit tijdens een verkenningsmissie in de Stille Oceaan op een mysterieus wezen. Volgens de sonar van de duikboot gaat het om een zeedier van enorme omvang. Commandant Pete Mathews neemt het zekere voor het onzekere en brengt zijn manschappen zo snel mogelijk in veiligheid. Bij hun aankomst in Pearl Harbor wordt weefsel van het dier, dat verstrikt raakte in de schroef van het schip, nauwkeurig onderzocht door experts. Die besluiten unaniem dat de onderzeeër aangevallen werd door een gigantische octopus.
De bemanning van de PT-73 komt opnieuw in de problemen wanneer vaandrig Parker wordt aangezien voor een piloot en bij de luchtmacht wordt geplaatst.
De bemanning van de PT-73 komt in de problemen als ze tijdens een race het verkeerde paard steunen. Nu moeten ze een manier bedenken om het geld in te zamelen om de winnaars te betalen.
De gepensioneerde luitenant-commandant Quinton McHale brengt zijn dagen door in het Caribisch gebied in de oude PT-73 en verkoopt huisgemaakte kalenders, ijs en zwemkledingkalenders. Hij wordt uit pensioen gehaald wanneer zijn oude aartsvijand de op een na beste terrorist ter wereld is geworden, majoor Vladikov, het eiland San Moreno overneemt en er een nucleaire lanceersilo op begint te bouwen. Met hulp van zijn oude bemanning en hindernissen van kapitein Wallace B. Binghampton, die een tijdje geleden een cruiseschip tot zinken bracht, probeert McHale Vladikov failliet te laten gaan.