O tenente-comandante Quinton McHale (Tom Arnold) está aposentado da Marinha americana e passa seus dias relaxando pelo Caribe no navio que costumava comandar, o velho PT-73, enquanto vende sorvete, bebidas e calendários de garotas pin-up para marinheiros. Mas quando o Major Vladikov (Tim Curry), considerado o segundo maior terrorista do mundo, toma o controle da ilha de São Moreno a fim de construir um local de lançamento de uma arma nuclear, é hora de McHale entrar em ação novamente. A mando do capitão Binghampton (Dean Stockwell), o tenente-comandante vai tentar deter Vladikov com a ajuda de sua equipe de desajustados e perdedores.
