Ben Wade es capturado después de un asesinato cometido en una estación. Las fuerzas del orden tienen que trasladarle al juicio que va a celebrarse en Yuma, pero nadie se atreve, ya que temen que su banda intente liberarle durante el camino. Finalmente, el comisario ofrece una gran cantidad de dinero para el que se atreva a hacerlo.

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.