En 1870, el territorio de Arizona es escenario de cruentas luchas entre los blancos y los apaches, capitaneados por Cochise, que defienden palmo a palmo su territorio. En estas circunstancias, Tom Jeffords decide entrevistarse con Cochise para proponerle un tratado de paz. El jefe indio, impresionado por la audacia del joven, lo recibe en su campamento. La entrevista es fructífera y Cochise autoriza que el correo pueda pasar por sus territorios. Durante su estancia en el campamento, Tom se enamora de una joven india.