In der sommerlichen, drückenden Schwüle einer kleinen und unbedeutenden Karibikinsel fristet der Ex-Marineleutnant im Vorruhestand, Quinton McHale (Tom Arnold), 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 (Tim Curry) mit seiner Privatarmee auf dem Eiland auf und ist auf Krawall aus: Er planiert Kindergärten und beschießt Ferkel mit Raketen. Also zwängt 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.