In der sommerlichen, drückenden Schwüle einer kleinen und unbedeutenden Karibikinsel fristet der Ex-Marineleutnant im Vorruhestand, Quinton McHale sein klägliches Dasein. Seinen Geldbeutel peppt der verkappte Möchtegern-Unternehmer mit dem regen Handel von solch lebenswichtigen Dingen wie Speiseeis, schottischem Whiskey und aufblasbaren Gummipuppen auf. Plötzlich taucht der berüchtigte Top-Terrorist Vladikov mit seiner Privatarmee auf dem Eiland auf und ist auf Krawall aus: Er planiert Kindergärten und beschießt Ferkel mit Raketen. Also zwingt sich McHale noch einmal in seine, inzwischen etwas eng gewordene, Navy-Uniform. Mit der chaotischsten Truppe und den verrücktesten Manövern, die die Navy je gesehen hat, will er den Feind in die Knie zwingen.