En 1878, plusieurs centaines de Cheyennes partent en direction du Dakota afin d'éviter d'être parqués dans une réserve. Ils espèrent y trouver une vie meilleure. Mais le capitaine Archer et ses hommes sont à leur poursuite et ont pour mission de les ramener dans leur camp.