Martin Brady, qui a abattu l'assassin de son père, a fui le Texas pour le Mexique, où il est devenu le « pistolero » des frères Castro. L'aîné, Cipriano, devient le gouverneur de la province qui jouxte le Rio Grande. Alors que Brady achemine des armes vers l'autre Castro, Marcos, général de son état, son cheval fait une embardée et retombe sur lui. La jambe fracturée, Brady est immobilisé durant deux mois dans un fort de l'armée américaine. Là, il lie connaissance avec la belle Ellen Colton, l'épouse du commandant. Ce dernier voudrait l'employer à son service afin d'obtenir des renseignements sur la position des Apaches dans la région et sur les intentions des frères Castro. Hélas, alors qu'il songe à s'installer au Texas, Brady commet un meurtre en état de légitime défense. Revenu au Mexique, las de la violence des armes, Brady refuse d'assumer une nouvelle mission, que lui commande Cipriano : celle d'assassiner son ambitieux frère, Marcos, soupçonné de vouloir le renverser pour prendre sa place de gouverneur de la province. De nouveau en fuite, Brady accompagne le détachement du commandant Colton en lutte contre un groupe d'Apaches. Or Colton est grièvement blessé. Après la mort de ce dernier, et ayant aussi appris la mort de Cipriano Castro, Brady se prépare à retraverser le Rio Grande. Peut-être, en Amérique, retrouvera-t-il Ellen ?
Américain parti vivre au Mexique, Brady n'a jamais été reconnu pleinement par les Mexicains comme un des leurs. De manière analogue, les soldats du major Colton, qui sont en majorité des Noirs, ne se sentent pas vraiment chez eux sur le territoire où ils ont été envoyés et où ils sont censés combattre les Apaches.