Le caporal Steve Nolan et le soldat Banjo Bonner sont envoyés par l'US cavalerie pour mettre fin aux exploits de "El Vengador", qui, à la tête d'une bande de hors la loi vole les chevaux destinés à l'armée avant le dressage.Déguisés en vagabonds, les deux soldats arrivent en Oklahoma juste à temps pour être les témoins du pillage d'une diligence.

Dans l'arrière-pays australien, à la fin du XIXème siècle, deux hommes situés aux deux extrémités de la loi passent un marché secret et décisif... Le Capitaine Stanley s'est juré de "civiliser" le pays sauvage australien. Ses hommes ont capturé deux des quatre frères du gang Burns : Charlie et Mike. Les bandits ont été jugés responsables de l'attaque de la ferme Hopkins et de l'assassinat de toute une famille. Arthur, le plus âgé des frères Burns et chef du gang, s'est réfugié dans la montagne. Le capitaine Stanley propose alors un marché à Charlie : retrouver son frère aîné en échange de son pardon, et de la vie sauve pour le jeune Mike. Charlie n'a que neuf jours pour s'exécuter...

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...

Après la Guerre de Secession, le jeune Ben Mockridge n'a qu'une idée en tête : devenir cowboy. Après avoir fait la rencontre de Frank Cullpepper, un propriétaire qui le prend sous son aile, Ben découvre un monde qu'il n'imaginait pas si impitoyable.

A la recherche d'un gang de voleurs de bétail dont ils n'ont pour tout indice que des empreintes sur une selle, l'agent fédéral Bill Carson et son adjoint, Magpie, arrivent dans le comté de Lasson déguisés en gitans. Afin de comparer les empreintes, Bill se transforme en cartomancien.

Le ranger Larry Grant piste un gang de hors-la-loi dirigé par Lance Corbin, qui opère des deux côtés de la frontière. Larry se fait mettre en prison comme un tueur recherché, et s'évade en compagnie de deux hors-la-loi vers les montagnes ou se cache le gang. Celui-ci vient de kidnapper Dolores Alvarez, fille d'un riche propriétaire de mine.