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.

Un pagador del ejército y su escolta son atacados por los indios y solo quedan dos supervivientes: Cresta Lee y el soldado Johnny. Ambos vivirán una odisea para llegar a Fuerte Reunión y serán testigos del exterminio del pueblo cheyenne por las tropas del coronel Iberdson.

En 1896, Jeff, un solitario aventurero de Wyoming de oscuro pasado, se dedica a surtir carne de vacuno a los asentamientos de buscadores de oro del Yukon, en Alaska, donde la mercancia le es pagada a un altísimo precio. Este tráfico tiene que sortear numerosas dificultades.

John Russell, un hombre blanco con raíces apaches, se ve forzado a enfrentarse a la sociedad que él desprecia cuando vende el rancho que su padre le ha dejado en herencia. Al abandonar la ciudad, varios pasajeros intolerantes le fuerzan para que viaje sentado en el exterior de la diligencia, junto al conductor. Pero pronto se darán cuenta de que sus vidas dependen de él, cuando unos forajidos les abandonan en el desierto, y Russell se convierte en su única oportunidad de superviviencia.

En 1843 un grupo de cazadores blancos es atacado en las montañas de Montana, por los indios crows. Todos ellos mueren, excepto el jefe del grupo, un inglés que es tomado por un caballo y conducido prisionero ante el jefe de la tribu, que se lo regala a su madre como esclavo. En el poblado indio, un mestizo llamado Batise le alecciona sobre la forma de huir y, de este modo, se convierte en un guerrero más de los crows.