Leutnant John J. Dunbar (Kevin Costner) lässt sich an die äußerste Grenze der Zivilisation versetzen. Er will den Wilden Westen erleben, bevor es ihn nicht mehr gibt. Er findet den Posten verlassen und von den Sioux verwüstet. Dunbar nimmt die Herausforderung an. Einsamkeit und die Angst vor den Sioux bestimmen zunächst sein Leben.

Aber allmählich kommen sich der amerikanische Soldat und die Indianer näher. Sie geben ihm den Namen ''Der mit dem Wolf tanzt''. Doch der Frieden hat ein abruptes Ende, als die Armee den ''Indianerfeind'' aufspürt und gefangen nimmt.

DVD 1: Kino-Langfassung Teil 1(127 Min.)
DVD 2: Kino-Langfassung Teil 2 (100 Min.)
DVD 3: Original Director's Cut (178 Min.)
DVD 4: Special Features