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.

Tras asaltar el banco de una pequeña localidad mejicana fronteriza, dos forajidos -Kid y Ded- emprenden la huida. Acorralados por los guardias rurales, Ded escapa con el botín, abandonando a su compañero, que es detenido. Tras cinco años de reclusión, Kid localiza en la localidad de Monterrey, cuyo banco pretende atracar, a Ded, que ostenta el cargo de sheriff. Ded es ya otro hombre. Ha formado una familia, ganándose el respeto de sus convecinos, a los que no ha ocultado su borrascoso pasado.

Cable Hogue, un cruel explorador, es abandonado en medio del desierto por sus compañeros Taggart y Bowen. Le roban su mula, su rifle y sus provisiones, afirmando que sólo hay agua para dos. Mientras, Cable les jura venganza. Camina bajo el Sol durante cuatro días, y cuando está al borde del colapso nota una de sus botas húmedas. Comienza a escavar, y encuentra un enorme pozo de agua, muy cerca de la ruta de una diligencia, que convierte en un lugar de descanso para viajeros. Los más variopintos personajes van apareciendo. Durante uno de sus viajes a la ciudad, Cable conoce a Hildy, una atractiva prostituta que decide irse con él... Mientras, Taggart y Bowen no se van de su pensamiento.

La construcción de la línea de ferrocarril llega a un pequeño pueblo del Oeste, llamado Rock Ridge. La tierra allí se revalorizará una fortuna, pero sus habitantes ya son propietarios de su propio terreno. Bart, es un negro que trabaja en la construcción de la vía de ferrocarril que cruza el Oeste y el territorio indio. A punto de ser colgado de una soga, no le queda más remedio que aceptar el cargo de Sheriff de Rock Ridge. En realidad detrás de todo esto está el usurero gobernador William J. Lepetomaine y su malvado ayudante Hedley Lamarr, que esperan que, con un Sheriff negro, en la ciudad reine la anarquía y que sus habitantes la abandonen, pudiendo así vender los terrenos a la compañía de ferrocarril. Bart sin embargo, contará con el apoyo del pistolero más rápido del mundo, Jim, The Waco Kid.