Un anciano senador del Congreso de los Estados Unidos, Ransom Stoddard, relata a un periodista la verdadera historia de por qué ha viajado junto a su mujer Hallie para acudir al funeral de un viejo amigo, Tom Doniphon. Todo comenzó muchos años atrás, cuando Ransom era un joven abogado del este que llegó en diligencia a Shinbone, un pequeño pueblo del Oeste, para ejercer la abogacía e imponer la ley. Poco antes de llegar a su destino, es atracado y golpeado brutalmente por el temido pistolero Liberty Valance.

James McKay, un capitán naval retirado, llega, desde el Este, a las vastas llanuras de Texas para casarse con Pat Terrill, la hija de un rico ganadero. El choque entre McKay, hombre pacífico y educado, y los violentos y toscos rancheros es inevitable. No sólo tendrá que enfrentarse con el capataz Steve Leech, sino que, incluso su novia se sentirá decepcionada por su comportamiento. Mientras tanto, el padre de Pat y el clan de los Hannassey luchan encarnizadamente por el control del agua para abrevar el ganado.

En una zona fronteriza con México, Tunstall contrata coo ayudantes para su granja a jóvenes, huidos o vagabundos, a quienes enseña y educa. Entre ellos hay uno con una gran puntería. Tunstall cuenta en el pueblo con competidores codiciosos que ponen trabas a sus negocios y matan por la espalda sin ningún temor a las consecuencias.

Virgil Cole y Everett Hitch son contratados para cuidar las armas de la ciudad de Appaloosa en el viejo oeste americano. El lugar es controlado por Randall Bragg, un ranchero que ordenó la muerte del anterior sheriff y que no respeta ninguna ley. Sin embargo, la tarea de Virgilio y Everett se ve obstaculizada por la llegada de Allison French, una joven viuda.

Curly, un apuesto vaquero, está enamorado de Laurey, una tímida granjera, pero ambos son demasiado orgullosos y les cuesta admitir sus sentimientos. La llegada de un forastero desencadenará entre los dos hombres una guerra sin cuartel para conquistar a la chica.

El rancho familiar de Catherine "Cat" Balou (Jane Fonda) se ve amenazado por la inminente llegada del ferrocarril. La joven maestra de escuela, empeñada en conservar sus raíces, busca la ayuda de Kid Shelleen (Lee Marvin), pero descubre que es el pistolero más borracho de todo el Oeste. Cuando su padre muere asesinado por matones a sueldo de la compañía del ferrocarril, ella jura vengarse.

La familia de Paxtum sufre un atentado en su propio rancho, su hijo es asesinado y su hija es secuestrada. Paxton quiere encontrar al responsable de este horrible hecho y para ello contrata a Zeke Smith, un rastreador, un arrogante profesional, para ayudarle en su búsqueda y así saldar la cuenta pendiente...

Ray Dokes, un antiguo convicto recién salido de la cárcel, regresa a su hogar en Ontario para encontrarse con que el antiguo paisaje rural donde nació pretende convertirse en una urbanización, peligrando las granjas de la zona.