Transcurre el año 1870, el territorio de Arizona es escenario de cruentas luchas entre los blancos y los indios apaches, capitaneados por Cochise, que defienden palmo a palmo su territorio. A la vista de esta situación, un joven llamado Tom Jeffords decide entrevistarse con Cochise para proponerle un tratado de paz. El jefe indio se siente impresionado por la iniciativa del joven, por lo que decide recibirle en su campamento. Fruto de esta entrevista es la autorización, por parte de Cochise, de que el correo pueda pasar por sus territorios. Pero Tom, antes de irse del campamento, quedó prendado de una joven india llamada Sonseeahray.

Un veterano bandolero acoge bajo su custodia a tres adolescentes errabundos, instruyéndoles en los secretos del oficio.

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.

Un granjero se encuentra con que su familia ha sido masacrada por comanches a las órdenes de un blanco renegado y saca de la cárcel mejicana a seis hombres para que le ayuden a dar con el culpable y matarlo.

Cole Thornton es contratado para trabajar con Bart Jason, pero decide rechazar el trabajo porque ello significaría combatir contra un antiguo amigo. Poco después se entera de que el mejor pistolero de la ciudad va a realizar el trabajo que él rechazó.