In 1863, during the American Civil War, Lieutenant John Dunbar is posted at a remote frontier outpost after an act of bravery. Left alone, he gradually builds a relationship with a nearby Lakota Sioux tribe. As he learns their language and customs, he is accepted by the community and takes the name Dances with Wolves. His new life puts him in conflict with the army he once served.