In Gold Rush California, Mexican immigrant Joaquin Murrieta forms a gang of outlaws that spreads terror across the newly formed state.

When Civil War veteran Col. Henry Carrington takes command of Fort Phil Kearny in Northern Wyoming, he never expects to face such a ferocious enemy as Red Cloud's band of Lakota Sioux.