William Munny es un pistolero retirado, viudo y padre de familia, que tiene dificultades económicas para sacar adelante a su hijos. Su única salida es hacer un último trabajo. En compañía de un viejo colega y de un joven inexperto, Munny tendrá que matar a dos hombres que cortaron la cara a una prostituta.
Knowles y Valachev son dos expertos militares que cumplen funciones de vigilancia a ambos lados de la frontera entre Alemania y Checoslovaquia, es decir, entre los estados de la OTAN y los del Pacto de Varsovia. Las constantes tensiones e incidentes fronterizos los llevan a enfrentarse una y otra vez y a poner en peligro el difícil equilibrio de la paz.