In A Valley of Violence sigue la historia del misterioso vagabundo Paul y su perro Abbie, que se dirigen hacia México a través del desierto árido del viejo oeste. En un intento por acortar su viaje, atraviesan el centro de un gran valle y llegan a la ciudad olvidada de Denton. Este pueblo minero está casi abandonado, y es controlado por un grupo temerario de inadaptados y tontos: el principal entre ellos, Gilly, aparentemente intocable, quien es el hijo problemático del implacable Marshal. A medida que aumentan las tensiones entre Paul y Gilly, los residentes de Denton son testigos de un inevitable acto de violencia que inicia una desastrosa reacción en cadena, infectando las pequeñas vidas de todos los involucrados y rápidamente arrastra a toda la ciudad a la sangrienta mira de la venganza. Sólo Marshal lucha para detener la histeria de violencia, pero después de un descubrimiento espantoso sobre el pasado de Paul, no hay forma de detener el desastre.