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.

Al concluir la guerra civil norteamericana, Dee Bishop forma una pequeña banda de forajidos. Asolando todo lo que se cruza en su camino, se dirigen hacia el Oeste. Durante un asalto a un Banco, matan a un joven revolucionario mexicano. El sheriff los captura y prepara su ejecución en la plaza del pueblo, donde serán colgados. El día de la ejecución aparece el hermano de Dee, Mace, y haciéndose pasar por el verdugo lo libera.