Un petit village de paysans du nord du Mexique subit les raids incessants de bandits menés par le pilleur Calvera. Accablés par cette situation, les paysans décident d'aller chercher du soutien de l'autre côté de la frontière américaine. Ils le trouvent en la personne de Chris, baroudeur taciturne et excellent tireur. Ensemble, ils recrutent six autres hommes, tous mercenaires, chacun motivé par des raisons personnelles et un sens de l'honneur propre.
La diligence est le lieu de rencontre de neuf personnes qui font route, en Arizona, sur une piste menacée par les Indiens de Geronimo. Dallas, une prostituée, est chassée de la ville, tout comme Josiah Boone, un vieux médecin alcoolique. Mrs Mallory, enceinte, va rejoindre son mari, un officier, tandis que Hatfield, un joueur, décide de l'accompagner par galanterie. Gatewood, le banquier, s'enfuit avec l'or déposé chez lui. Mr Peacok, qui place du whisky dans les saloons, regagne sa famille à Kansas City. Curly Wilcox, le shérif, accompagne le conducteur Buck, sur cette route dangereuse. À la sortie de la ville, ils prennent un autre passager, Ringo Kid, qui souhaite exécuter les trois frères Plummer, assassins de son père et de son frère. Toutes ces personnes font le difficile apprentissage de la cohabitation dans un espace clos. Le voyage se poursuit dans une atmosphère de plus en plus tendue.
Apres la guerre, Pete et son ami Big Boy reviennent à Hi-Lo, Nouveau-Mexique, où ils ont mené jusqu'au début des années quarante la vie traditionnelle des cow-boys et des petits fermiers. Leur monde a bien changé et le temps des petits exploitants est révolu. Refusant de travailler pour le plus grand propriétaire de la région, Jim Ed Love, ils s'associent à Hoover Young, qui leur offre une chance de préserver leur style de vie et leur indépendance. Mais Big Boy a une liaison avec Mona, la femme du régisseur de Jim Ed Love, que Pete convoitait en secret.
Taw Jackson est jeté en prison après avoir été dépossédé de ses terres par Frank Pierce et sa bande. A sa sortie, il décide de se venger avec l'aide d'un tueur à gages engagé par Pierce pour le tuer...
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.
Trinita et Bambino, selon la dernière volonté de leur défunt père, deviennent deux brigands parcourant l'Ouest américain. Ils décident pourtant de protéger et d'aider une modeste famille de paysans.
En 1878 au Nouveau-Mexique, le propriétaire de ranch John Tunstall engage de jeunes bandits pour travailler sur sa propriété tout en leur apprenant à lire et à se civiliser. Mais lorsque Tunstall est tué dans une embuscade, les jeunes fugitifs décident de le venger et vont être au centre de la plus grande chasse à l’homme du grand Ouest américain.
Au début du XXème siècle au Nouveau-Mexique, les Mexicains tentent en vain de conserver leurs terres que les colons américains s'approprient sans vergogne. Ils se rebellent et sont menés par Luis Chama. Un riche propriétaire souhaite alors engager Joe Kidd pour décimer la bande de Chama...