ARooster Cogburn, un sheriff borracho y ya en decadencia, es despojado de su placa por el juez federal Parker, por el exceso de dureza que esgrime en su búsqueda y captura de forajidos. Solo y sin saber qué hacer, Rooster, que tiene un interesante historial como soldado confederado, se siente frustrado por la falta de acción en su vida. Sin embargo, pronto vuelve a estar en activo, porque el gobierno le confía la misión de capturar al bandido Hawk y su banda, que han robado nitroglicerina al ejército. Por el camino, Rooster se encuentra con una adusta y seria mujer de Nueva Inglaterra, Eula Goodnight, que ha visto morir a su padre, misionero, y a los indios que cristianizaba, a manos del mismo Hawk al que Rooster sigue la pista. Juntos deciden capturar a los delincuentes.

El sheriff Matt Morgan, que ejerce su mandato en la localidad de Gun Hill, se desplaza al feudo ganadero más importante de la comarca, ya que sospecha que allí se encuentra el asesino de su mujer. Tras una minuciosa investigación, Matt descubre que el hijo de Boldon, Rick, es el hombre que busca.

Cuando Katie Elder muere sus cuatro hijos se reúnen en Clearwater, Texas, para asistir al funeral. Con su regreso descubren también que el rancho de la familia está en manos de un cacique del pueblo que lo ganó a su padre en una partida de cartas, el mismo que lo mató seis meses antes. Los cuatro hermanos no dudan en unir sus fuerzas para recuperar la propiedad y vengar su muerte.

Un viejo y tuerto alguacil ayuda a una joven a buscar a los asesinos de su padre. Ella, Mattie Ross es una altiva joven, perteneciente a una familia de buena posición.

Wyatt Earp, sheriff de Dogde City, famoso en el Oeste por su honradez, llega a Fort Griffin siguiendo el rastro de los forajidos, Ike Clanton y Johnny Ringo, pero éstos, con la complicidad del sheriff Cotton Wilson, han huido de la ciudad. Sabiendo que Doc Holliday ha visto a los bandidos, Wyatt le interroga sin conseguir ninguna información.

Dos tenientes recién graduados son enviados al segundo regimiento de Caballería de Kansas. Son los años que preceden a la Guerra de Secesión y el ejército tiene continuas fricciones con el abolicionista John Brown.

Durante una partida de póker donde participa un forastero, los participantes descubren que el nuevo contrincante hace trampas, y acaban ahorcándolo. Días después los jugadores van siendo asesinados uno a uno, misteriosamente.