John Winger verliert seinen Job, sein Auto, seine Wohnung und seine Freundin – alles an einem Tag. Da beschließt er, dass es für ihn nur noch einen Weg gibt: Er überredet seinen Freund Russell, gemeinsam mit ihm zur Army zu gehen. Wo sonst können sie so viel zur Erhaltung der Demokratie tun und – was noch viel wichtiger ist – so leicht Mädchen kennenlernen. Nach endlosem Kleinkrieg mit ihrem Ausbilder und einem ausgeflippten Abend in einer Schlamm-Ringkampfarena mit Oben-Ohne-Damen kommen sie richtig in Fahrt. Sie stehlen ein hochgeheimes Militärfahrzeug, um zu einem Rendezvous zu kommen und landen damit nach vielen aufregenden Abenteuern hinter dem eisernen Vorhang.

Judy Benjamin ist vom Leben schon immer arg gebeutelt worden, unter anderem starb ihr zweiter Mann in der Hochzeitsnacht an Überanstrengung. Ausgerechnet beim Militär will sie den Start ins zweite Leben wagen. Trotz allerhand Schwierigkeiten schafft Judy es sogar, zur NATO nach Paris versetzt zu werden. In der Stadt der Liebe entdeckt sie dann ganz neue Seiten an sich.

Was passiert, wenn ein vertrottelter U-Boot-Captain, eine noch dümmere Mannschaft und ein museumsreifer Kahn zusammentreffen? Diese explosive Mischung sorgt für das schrägste und abgefahrenste Abenteuer der Navy-Geschichte. Lt. Thomas Dodge, der die Intelligenz eines Rollmopses besitzt, erhält von Admiral Graham das Kommando über ein U-Boot, mit dem er wichtige US-Militärhäfen einnehmen soll, ohne dass die eigene Flotte es bemerkt. Dodge ahnt nicht, dass Graham diese Mission nur plant, um die Angriffe medienwirksam mit modernen Schiffen zu stoppen. Er erhält eine Crew, die aus den unfähigsten Marines besteht, die in der Navy herumdümpeln und sein Gefährt ähnelt einer verrosteten Sardinenbüchse. Somit sind alle Voraussetzungen erfüllt, diese Operation zur "Mission Rohrkrepierer" werden zu lassen.