Dances with Wolves centers on the relationship between a Civil War soldier and a band of Sioux Indians. The movie tells the story of a Union Army lieutenant who travels to the American frontier to find a military post, and his dealings with a group of Lakota Indians..