Cuatro excombatientes afroamericanos - Paul (Delroy Lindo), Otis (Clarke Peters), Eddie (Norm Lewis) y Melvin (Isiah Whitlock, Jr.) - regresan a Vietnam en busca de los restos del jefe de su escuadró...
Pennsylvania, 1956. Frank Sheeran, un veterano de guerra de origen irlandés que trabaja como camionero, conoce accidentalmente al mafioso Russell Bufalino. Una vez convertido en su hombre de confianz...