Dances with Wolves: Directed by Kevin Costner. With Kevin Costner, Mary McDonnell, Graham Greene, Rodney A. Grant. A lieutenant assigned to a remote Civil War outpost starts questioning his purpose after making contact with a neighboring Sioux settlement