Le capitaine de corvette à la retraite Quinton McHale passe ses journées à parcourir les Caraïbes dans l'ancien PT-73 à vendre des calendriers de bières maison, de glaces et de maillots de bain. Il est sorti de sa retraite lorsque son vieil ennemi devenu le deuxième meilleur terroriste du monde, le major Vladikov, prend le contrôle de l'île de San Moreno et commence à y construire un silo de lancement nucléaire. Avec l'aide de son ancien équipage et les obstacles du capitaine Wallace B. Binghampton, qui a coulé un paquebot de croisière il y a quelque temps, McHale tente de mettre Vladikov à la faillite.