Po zakończeniu wojny secesyjnej porucznik John Dunbar (Kevin Costner) obejmuje dowództwo w Forcie Sedgwick w Dakocie Południowej. Na miejscu nie zastaje jednak nikogo. Samotnie przystępuje więc do pełnienia służby: porządkuje teren i poznaje okolicę. Przygarnia też błąkającego się po okolicy wilka. Wszystkie swoje spostrzeżenia i rozmyślania zapisuje w pamiętniku. Pewnego dnia znajduje na prerii ranną białą kobietę, Podniesioną Pięść (Mary McDonnell), która od dziecka była wychowywana przez Indian. Udziela jej pomocy i odwozi do obozu Siuksów. Początkowa nieufność obu stron z czasem zmienia się przyjaźń. Zafascynowany Indianami John, spędza z nimi coraz więcej czasu. Chodzi razem z nimi na polowania, poznając jednocześnie kulturę i obyczaje rdzennych mieszkańców Ameryki. Zakochuje się w Podniesionej Pięści. W dowód przyjaźni John otrzymuje od Indian imię Tańczący z Wilkami. Nie podoba się to przybyłym do fortu amerykańskim żołnierzom, którzy uważają go za zdrajcę. Widmo zbliżającej się surowej zimy zmusza Siuksów do wędrówki na południe. Porucznik postanawia wyruszyć z nimi. Po raz ostatni wraca do fortu po swój cenny pamiętnik. Wówczas wpada w zastawioną przez wojsko pułapkę. Nagrodzony m.in. siedmioma Oscarami i trzema Złotymi Globami obraz, będący debiutem reżyserskim Kevina Costnera, opowiada o bezpowrotnie zniszczonej kulturze amerykańskich Indian. Autorem muzyki do filmu jest John Barry, kompozytor znany z cyklu o Jamesie Bondzie i zdobywca Oscara za muzykę do "Pożegnania z Afryką".