1870, juste après la guerre de Sécession, sur l'ultime frontière de l'Ouest américain. Seul au monde, Mattie Ross, 14 ans, réclame justice pour la mort de son père, abattu de sang-froid pour deux pièces d'or par le lâche Tom Chaney. L'assassin s'est réfugié en territoire indien. Pour le retrouver et le faire pendre, Mattie engage Rooster Cogburn, un U.S. Marshal alcoolique. Mais Chaney est déjà recherché par LaBoeuf, un Texas Ranger qui veut le capturer contre une belle récompense. Ayant la même cible, les voilà rivaux dans la traque. Tenace et obstiné, chacun des trois protagonistes possède sa propre motivation et n'obéit qu'à son code d'honneur. Ce trio improbable chevauche désormais vers ce qui fait l'étoffe des légendes: la brutalité et la ruse, le courage et les désillusions, la persévérance et l'amour…

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. À Galveston, il est capturé par le capitaine Cutter, des Texas Rangers. Ensemble, les deux hommes devront affronter la bande des Comancheros.

Deux anciens hors-la-loi malchanceux se portent volontaires pour être des Texas Rangers, et doivent capturer un vieil ami devenu un célèbre bandit.

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, dont l'un d'eux, Cipriano, devient le gouverneur de la province qui jouxte le Rio Grande. Alors qu'il achemine des armes vers l'autre Castro, le général Marcos, le cheval de Brady 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 fédérale 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. Mais, alors que Brady songe à s'installer au Texas, il commet un meurtre en état de légitime défense.

En 1875, au Texas, dans un Etat où la justice est toujours absente, Leander McNelly est désigné par les habitants terrifiés pour faire régner la loi à la tête d'un groupe d'hommes courageux. Ils ont pour mission de protéger les femmes, les enfants et d'autres personnes dans le besoin.En dépit de leur infériorité en nombre et de leur manque d'armes, ces premiers rangers du Texas sont décidés à mettre fin à la tyrannie de John King Fisher et de ses complices.

Jim Flood (Barry Sullivan) sort d'un saloon une arme à la main : il vient de tuer ses partenaires de poker, qu'il soupçonnait de tricher, et s'enfuit après avoir mis le feu à l'établissement. Le lendemain, les habitants rendent responsables Seven Jones (Audy Murphy), nouvellement engagé dans les Texas Rangers, de ne pas avoir été présent lorsqu'ils avaient besoin d'être protégés. Le lieutenant Herly (Kenneth Tobery), commandant régional des Texas Rangers, lui confie alors sa première mission : appréhender Jim Flood avec l'ade du Ranger le plus expérimenté, le sergent Hennesseay (John McIntire)...

Lorsque des milliers de têtes de bétail sont volées au ranch "White Sage" au début des années 1930, les Texas Rangers sont de nouveaux appelés à la rescousse. Grâce à l'un de leurs agents, les Texas Rangers vont infiltrer le gang de voleurs, et tenter de récupérer le trésor des fermiers.

Walter Brennan est de retour en tant qu'intelligent et drôle au-dessus de la colline Texas Ranger Nash Crawford. Cette fois, le gang doit faire face à la corruption dans sa propre ville natale. Le gang a mis leurs têtes ensemble pour nettoyer leur ville, rétablir l'état de droit et réhabiliter la ville luxuriante (jouée par Fred Astaire) en même temps.

Le Texas ranger Tim Barrett arrive à Carabinas pour épauler Frank Newport, un autre ranger. Au saloon, il sauve Polly Lumas d'une fusillade provoquée par Nick Grindell. Tim apprend du shérif local que Grindell avait épousé la mère de Polly, et que lors de sa mort, le testament faisait de lui l'unique légataire de l'héritage. Tim soupçonne que le testament était un faux et commence l'enquête mais Grindell est retrouvé, mort.