O Comandante aposentado McHale tem sua base naval ameaçada pelo velho rival Vladikov. Para enfrentá-lo, reúne uma equipe de marujos muito atrapalhados. Entre eles o mulherengo Vigil, Happy, que acha que é um macaco, e o viciado em esteróides Christy.