In 1865, Civil War hero Lt. John Dunbar asks to be reassigned to the western frontier before it disappears. At his isolated post he develops a relationship with the peaceful Lakota Sioux and a white woman who lives among them, finding greater kinship with them than with his own people.