Mattie Ross è una quattordicenne fermamente intenzionata a portare dinanzi al giudice, perché venga condannato alla pena capitale, Tom Chaney l'uomo che ha brutalmente assassinato suo padre. Per far ciò ingaggia lo sceriffo Rooster Cogburn non più giovane e alcolizzato ma ritenuto da tutti un uomo duro. Cogburn non vuole la ragazzina tra i piedi ma lei gli si impone. Così come, in un certo qual modo, gli verrà imposta la presenza del ranger texano LaBoeuf. I tre si mettono sulle tracce di Chaney che, nel frattempo, si è unito a una pericolosa banda.

Tre fuorilegge, dopo una serie di scorrerie, si separano. Due si arruolano nei Rangers del Texas, il terzo continua la vita del criminale. Saranno proprio gli ex compagni a saldargli il conto.

Un bandito di nome Frank rapisce una giovane donna per farsi insegnare a leggere e scrivere. Presto il marito di lei, uomo facoltoso e feroce, si mette sulle loro tracce, con l'aiuto di alcuni amici ma soprattutto armati di fucili potentissimi, capaci di colpire con precisione da lunga distanza.

Il matrimonio in Louisiana della debuttante Phoebe Ann Naylor con Don Andrea de Baldasar, El Duce de la Casala, viene interrotto dalla cavalleria per una questione d'onore. Don Andrea fugge attraverso il fiume verso il Texas, dove incontra Sam Hollis e il suo aiutante indiano Kronk, che trasportano fucili nella città di Moccasin Flats. Don Andrea salva una fanciulla indiana, Lonetta, doma alcuni longhorn, compete con Sam per l'affetto di Phoebe, sfugge a un gruppo di guerrieri Comanche e alla cavalleria e alla fine salva la città e ottiene la sua ragazza.