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.
Sonora, un village mexicain, en 1880. Rio et Dad Longworth pillent la banque locale et fuient, poursuivis par les Rurales. Le cheval de Rio est atteint par une balle, et Dad poursuit sa route après avoir promis à Rio de revenir avec une autre monture. Mais il ne tient pas sa parole...
Brendan O'Malley a le shérif Stirbling à ses trousses car il a tué sa soeur. Il s'exile au Mexique, où il ne peut être arrêté, et se fait engager au sein du ranch de son ancien amour, Belle, aujourd'hui mariée. Le shérif décide de se faire embaucher lui aussi de manière à garder un oeil sur son fugitif et à ne pas perdre encore une ...
Un ancien officier de l'armée tue accidentellement un jeune enfant. Pour rattraper sa faute, il décide d'escorter le convoi funéral à travers un dangereux territoire indien.
La rivalité entre Mac Quade, jeune lieutenant tout juste promu, et Maddok, capitaine de l'armée américaine à la longue expérience, dans le conflit avec les indiens.