En la década de 1860, el Gobierno de los Estados Unidos decreta que los indios cheyennes, con quienes se había firmado un tratado, fuesen confinados en una reserva, a muchos kilómetros de distancia de sus territorios originales. Una vez allí, los cheyennes se encontraron con un desolador entorno en el que la mera supervivencia apenas era posible. 286 de ellos, hombres, mujeres y niños, emprenden una huida, perseguidos por la caballería desde su árida reserva en Oklahoma en la que apenas podían malvivir, hasta su país nativo en Yellowstone, a 2.900 kilómetros de distancia. Paralelamente, entre los hombres blancos surgen diversos conflictos entre quienes les apoyan y los que pretenden que regresen a la reserva que se les había asignado.