En 1868, au Dakota, l'armée américaine tente de faire rentrer la tribu des Cheyennes dans une réserve de l'Oklahoma. Devant la résistance des Indiens, le capitaine George, commandant d'un poste de l'armée, tue le vieux chef des Cheyennes, croyant ainsi forcer leur soumission. Un fonctionnaire américain, Tate, l'avertit que le fils du chef vengera la mort de son père, mais le commandant fait la sourde oreille. Il suspecte, en effet, la loyauté du fonctionnaire à cause de son amour pour la sceur du nouveau chef indien. George sera assassiné alors que Tate accompagnera celle qu'il aime dans la réserve de l'Oklahoma.