En 1878, 300 miembros de la nación cheyenne, que vivía en el Territorio Indio en Oklahoma, deciden abandonar la reserva donde son maltratados y humillados por el gobierno de Estados Unidos. Su objetivo es regresar a su hogar ancestral en las Montañas Rocosas, donde esperan vivir en paz y en libertad. Sin embargo, su huida no pasa desapercibida para las autoridades, que envían al general Crook y a 10 000 soldados para capturarlos y devolverlos a la reserva.