Dans la ville de Tombstone en Arizona, une véritable terreur règne sous l'égide d'une brochette de malfrats, d'assassins et de psychopathes. Quand l'ancien marshal de Dodge City, Wyatt Earp, vient y chercher une vie paisible, il se rend compte que ce ne sera pas une mince affaire. Avec son frère, Virgil, ils décident de prendre les choses en main en devenant shérifs.
Les derniers chercheurs d'or indépendants de LaHood, bourgade minière de Californie, sont harcelés par la bande de Coy LaHood, fondateur de la ville qui veut s'approprier leur concession. Au moment où les mineurs pacifiques sont prêts à abandonner la lutte, surgit de la montagne un cavalier solitaire tout de noir vêtu. Nul ne connaît son nom, son passé, ses origines. Hull Barret, opposé depuis longtemps à Coy LaHood, l'accueille sous son toit. L'homme ne va pas tarder à prouver ses qualités de tireur.
1843. Joueur professionnel, Paul Regret tue un homme au cours d'un duel et doit fuir au Texas où il fait la connaissance d'une aventurière nommée Pilar. À Galveston, il est capturé par le capitaine Cutter, des Texas Rangers. Ensemble, les deux hommes devront affronter la bande des Comancheros.
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.
Pour se venger des malfrats qui ont attaqué leur banque, les habitants les bannissent aux portes de leur petite ville, dans le désert aride. La marche est leur unique salut mais en chemin, alors qu'ils se situent au niveau de la dangereuse chaîne de montagne Rocheuses, une tempête les surprend et les précipite dans un refuge abandonné sans la moindre vivre...
En 1902, John McCabe arrive à Presbyterian Church, une petite ville de l'Ouest américain, pour ouvrir un bordel. Mme Constance Miller, une prostituée, lui propose son aide et son expérience en échange d'une partie des bénéfices. Mc Cabe accepte, mais le succès de l'établissement fait des jaloux...
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.