"Dances with Wolves" is a PG-13 rated Western film directed by Kevin Costner, who also stars alongside Mary McDonnell. Released on VHS in 1999 as part of the Contemporary Classics edition, the movie follows the story of a soldier who befriends a tribe of Native Americans. Known for its stunning cinematography and portrayal of Native American culture, "Dances with Wolves" is a beloved classic that combines elements of Western and drama genres.