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. A Galveston, il est capturé par le capitaine Cutter, des Texas Rangers. Ensemble, les deux hommes devront affronter la bande des Commancheros.
En 1836, dans une vieille mission transformée en fort, une centaine de texans résistent au général mexicain Santa Anna et à ses milliers d'hommes, pendant que s'organise l'armée de l'indépendance texane.
Etats-Unis, 19ème siècle. Virgil Cole est désigné comme le nouveau marshall d'une ville dirigée par Randall Bragg, propriétaire de ranch, qui sème la terreur. Ce dernier vient de tuer l'ancien marshall et l'ajoint du shérif de la ville...
1875, Nouveau-Mexique. Will Kane, le shérif de Hadleyville, une calme petite bourgade, vient de mettre un terme à ses fonctions pour enfin épouser la jeune Amy. Le couple est sur le point de quitter les lieux. C'est alors que Kane apprend la libération de Frank Miller, qu'il a autrefois fait condamner...
Après l'attaque du train dans lequel ils voyageaient, Link Jones, une chanteuse, et un commis voyageur tombent aux mains d'une bande de pillards... Le chef de ces derniers était autrefois le mentor de Link, mais l'élève avait fui pour mener une vie rangée. Les brigands contraignent alors leurs otages à participer à l'attaque de la banque ...
Un homme blanc, surnommé Todd le comanche et recherché par la police, sauve les membres d'une caravane attaquée par les Apaches, et les aide à quitter le territoire indien.