Un homme vivant reclus en territoire hostile cherche à en savoir plus sur le destin de son criminel de père et va lui-même devenir un assassin redouté.
Ethan Hawke joue le rôle de Paul, un vagabond solitaire qui arrive dans le petit village de Denton au Texas, communément appelé la vallée de la violence par la population locale. Il y choisit le mauvais gars pour se disputer avec, Gilly (James Ransone), le fls irascible de l’impitoyable shérif (John Travolta). Alors que la tensión monte entre Paul et Gilly, un inévitable acte de violence déclenche une désastreuse réaction en chaîne, plongeant le village dans une sanglante situation de vengeance. Seul le shérif, las du monde, essaie de mettre fn à cette hystérie violente, mais après une atroce découverte sur le passé de Paul, il est impossible d’arrêter cette escalade de violence.
Des pionniers mormons sont attaqués par des Indiens, mais deux jeunes cavaliers,Travis et Sandy, accourent et les sauvent. Les Mormons louent leurs services comme guides pour la vallée de San Juana, où ils comptent fonder une colonie.
Deux hommes au passé trouble, Glyn McLyntock et son ami Emerson Cole, escortent la longue marche d'un convoi de pionniers. Arrivés à Portland, les fermiers achètent des vivres et du bétail que Hendricks, un négociant de la ville, promet d'envoyer avant l'automne. Les mois passent et la livraison se fait attendre. McLyntock alors retourne à Portland avec Baile, le chef du convoi. Ils découvrent une ville en proie à la fièvre de l'or. Hendricks, qui prospère en spéculant sur ce qu'il vend aux prospecteurs, refuse de livrer la marchandise. Cole et McLyntock s'en emparent de force. Mais les vivres suscitent la convoitise de tous…
Lincoln, au Nouveau-Mexique, à la fin du XIXe siècle. John Simpson Chisum, le plus gros propriétaire terrien du comté, ne compte qu'un rival dans la région : le déloyal Lawrence Murphy, qui a mis la main sur les petits commerces et les banques du coin. De plus, Murphy a acheté la bienveillance du shérif Brady. Avec l'aide de Pat Garrett, un nouveau venu originaire du Texas, Chisum décide d'attaquer Murphy sur son terrain en ouvrant un bazar et une banque pour concurrencer les établissements de son rival. C'est alors le début d'une guerre ouverte qui déchire Lincoln. Billy Bonney, plus connu sous le nom de Billy le Kid, est également impliqué dans l'affrontement...
Un cow-boy est sauvé du lynchage par un aventurier. Les deux hommes sont alors engagés par une femme pour retrouver son mari dans les territoires indiens.