Leutnant John J. Dunbar 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 Indianerfreund aufspürt und gefangen nimmt...