Em 1878, o governo deixa de entregar os suprimentos necessários à tribo indígena Cheyenne, levando centenas de índios a sairem da reserva em Oklahoma até o Wyoming, local onde sempre viveram. Thomas Archer, Capitão da Cavalaria, tem a missão de conter os índios mas, durante o percurso, passa a respeitar os índios e decide ajudá-los.