Im amerikanischen Bürgerkrieg reitet Lieutenant John Dunbar trotz schlimmster Beinverletzung in die Schlacht – und wird zum Helden. Er kann sich nun aussuchen, wo er eingesetzt werden soll. Und entscheidet sich für einen heruntergekommenen Außenposten in der Wildnis von South Dakota, endlich alleine mit seinem Pferd Cisco, einem Wolf, den er Socke tauft – und den Sioux. Vorsichtig knüpft Dunbar die ersten Kontakte zum Stamm, freundet sich mit den Indigenen an und gewinnt ihr Vertrauen. Jedoch droht der Idylle ihr jähes Ende, als ein Armeetrupp auftaucht…
Kevin Costner, als Schauspieler ein Superstar der 80er, übernahm in seinem siebenfach Oscar prämierten Regiedebüt ebenfalls die Hauptrolle. Im Gegensatz zur Mehrzahl klassischer Western werden die Ureinwohner in DER MIT DEM WOLF TANZT nicht als wilde Unzivilisierte diskreditiert. Costner gelingt es, das (weiße) Publikum für die indigene Kultur zu interessieren und begeistern.