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. Baseado na popular série de TV dos anos 60, com a participação especial de Ernest Borgnine, que fazia o papel do McHale original.