Tom Horn es una leyenda viva, se dice que fue quien capturó al famoso jefe apache Gerónimo y que trabajando para la famosa agencia de detectives Pinkerton, abatió a 17 hombres. Pero estamos en 1901, la vida salvaje del lejano oeste ya no existe, y Horn llega a Hagerville, en Wyoming a la búsqueda de un trabajo acorde con su capacidad como cowboy y tirador. Un grupo de rancheros, atraídos por su fama, decide contratarle para que acabe con los ladrones de ganado. La eficacia de Horn es muy grande, lo que provoca los celos del sheriff local logrando aunar a los rancheros en su contra. Sólo la maestra del pueblo, Glendolene, le comprende y sabe que Horn no busca quitarle el trabajo a nadie. Cuando muere un muchacho de quince años las cosas se complican enormemente para Horn.

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.