Historia de la dramática huida de un grupo de indios Cheyenne que intentan llegar desde una árida reserva de Oklahoma hasta su tierra natal mientras son perseguidos por la caballería. Los conflictos se desatarán entre aquellos que les apoyan en su huida y los que pretenden que vuelvan a la reserva donde estaban confinados.

Al concluir la guerra civil norteamericana, Dee Bishop forma una pequeña banda de forajidos. Asolando todo lo que se cruza en su camino, se dirigen hacia el Oeste. Durante un asalto a un Banco, matan a un joven revolucionario mexicano. El sheriff los captura y prepara su ejecución en la plaza del pueblo, donde serán colgados. El día de la ejecución aparece el hermano de Dee, Mace, y haciéndose pasar por el verdugo lo libera.