El misterioso Will Lockhart viaja desde Laramie a Nuevo México, para encontrar al hombre que vendió rifles a los Apaches, utilizados en una matanza en la que murió su hermano. Las cosas, sin embargo, no empiezan bien y Will tiene un enfrentamiento con Dave Waggoman, hijo de un rico ranchero llamado Alec. A raíz de este suceso, Alec y su capataz Vic tratan de expulsar a Will de la zona, pero éste tiene una misión que cumplir...

Warlock es una pequeña y polvorienta ciudad que se dedica a la cría de ganado y que está dominada por una banda de rufianes y malvados. Después de numerosos asesinatos, los ciudadanos eligen a Clay Blaisdell (Henry Fonda), como sheriff de la ciudad. Clay es un pistolero profesional que siempre viaja con un matón llamado Tom Morgan (Anthony Quinn). Además, Johnny Gannon (Richard Widmark) que fué hasta hace poco tiempo miembro de la malvada banda, ha sido nombrado sheriff adjunto, un puesto paralelo al de Clay. Jessie Marlow (Dolores Michaels) conocida como el "Angel de Warlock" se enamorará de Clay que pronto comenzará a hacer limpieza en la ciudad enfrentándose al líder de la banda de pistoleros Abe McQuown (Tom Drake). Éste se verá obligado a rendirse ante las armas de Clay. Pero la banda no se dejará amedrentar tan rápidamente y tramarán un plan secreto para acabar con Clay para siempre y seguir cabalgando y actuando a sus anchas.

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.

Sara Sandoval es una bella y altiva aristócrata mexicana que se ha educado en Europa y disfruta de los privilegios de una plácida existencia, sin privaciones de ninguna clase. Al otro extremo del espectro social está María Álvarez. Volcánica y rebelde, ella es la deslumbrante hija de un peón de campo. Ellas provienen de lados opuestos de la escala social y, en circunstancias normales, sus caminos probablemente no se hubiesen cruzado nunca. Pero el destino une a estas dos mujeres cuando una banda de pistoleros a sueldo, que trabajan para unos avariciosos barones del ferrocarril, roba las tierras de sus respectivas familias, atacando y asesinando a sus seres más queridos. Los despiadados forajidos están capitaneados por el alocado y guapo Tyler Jackson. Empujadas por la necesidad, María y Sara forman de mala gana una alianza con la intención de hallar cumplida venganza. Al decidir tomar cartas en el asunto, se convierten a su vez en prófugas de la ley y en ladronas de bancos.

El valeroso Capitán Quincy Wyatt (Gary Cooper), que había adquirido justa fama de temerario por sus arriesgadas luchas sostenidas en los pantanos floridanos, tiene concertada una cita con el oficial de la marina Richard Tuts (Richard Webb), para ponerse de acuerdo en las tácticas a seguir para resistir con sus tropas las agresiones de los belicosos y despiadados indios Seminolas, que les eran hostiles.