En 1878, refusant de vivre dans une réserve, plusieurs centaines de Cheyennes partent en direction du Dakota où ils espèrent trouver une vie meilleure. Une institutrice fait partie du voyage et s'occupe des enfants. Mais le groupe est poursuivi par le capitaine Archer et ses hommes, chargés de les ramener dans leur camp.