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.

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.

Una popular presentadora se marcha a descansar al campo después de presenciar la muerte de su atacante. Sin embargo, pronto descubre que en el lugar residen unas personas extrañas.