Dances with Wolves (1990)
Dances with Wolves is a 1990 American epic western film directed, produced by, and starring Kevin Costner. It is a film adaptation of the 1988 book of the same name by Michael Blake and 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.
More at Wikipedia.