Dances with Wolves: Directed by Kevin Costner. With Kevin Costner, Mary McDonnell, Graham Greene, Rodney A. Grant. Lieutenant John Dunbar, assigned to a remote western Civil War outpost, finds himself engaging with a neighbouring Sioux settlement, causing him to question his own purpose.