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.
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.
Trinita et Bambino sont deux demi-frères aux physiques et caractères diamétralement opposés. Ensemble, ils tentent de repousser les assauts de bandits mexicains venus attaquer une colonie de mormons.
1869, pour neutraliser son plus puissant ennemi, le démoniaque et richissime Dr Arliss Loveless, le président des États-Unis désigne deux agents spéciaux, James West et Artemus Gordon, choisis pour leurs compétences exceptionnelles. Si James West est un champion de l'humour à froid, charmeur et rusé, Artemus, lui, prône la réflexion et passe son temps à inventer des gadgets sophistiqués. Quelque peu rivaux, les deux agents vont devoir unir leur talent pour capturer l'infâme Loveless. Rita Escobar, belle et mystérieuse artiste, se joint à eux.
Dans l'Ouest américain, un éleveur recueille de jeunes marginaux, pour la plupart des as du pistolet, pour l'aider à travailler à son ranch. Mais l'éleveur va être assassiné, ces amis veulent le venger. Très vite, ils tombent dans l'illégalité, l'un deux n'est autre que William Bonney alias le célèbre Billy le kid.
Au XIXe siècle, le maladroit Chon Wang compte parmi les membres de l'illustre garde de l'empereur de Chine. Lorsque la princesse Pei Pei est enlevée dans la Cité interdite, Wang se sent responsable. Il insiste pour se joindre à l'élite chargée de retrouver la belle. Afin d'échapper aux poursuites, les ravisseurs ont traversé les mers et se sont installés en Amérique. La piste des malfrats conduit Wang et ses compagnons dans le Nevada. L'Ouest sauvage, dont la culture se démarque de celle de l'Extrême-Orient, déstabilise la troupe. Wang est séparé des autres et continue seul ses recherches. Jusqu'à ce qu'il trouve un partenaire de fortune, Roy O'Bannon...
Au cœur de l’Ouest sauvage, quatre hommes convoient du bétail. Pour Charley, Boss, Button et Mose, il est question de vivre libres et d’échapper à leur passé. Ils ne cherchent pas la violence, s’attachant à un code d’honneur, de loyauté et de justice. Mais leur arrivée à Harmonville, petite ville sous la coupe du tyrannique Baxter, va les forcer à passer à l’action.