Leutnant John Dunbar (Kevin Costner) lässt sich 1863 an die äusserste Grenze der Zivilisation an einen einsamen Posten im Indianergebiet versetzen. Er will den Wilden Westen erleben, bevor es ihn nicht mehr gibt. Einsamkeit und die Angst vor den Sioux bestimmen zunächst sein Leben. Die ersten Begegnungen mit Indianern sind von Misstrauen überschattet, doch allmählich kommen sie sich näher und Dunbar lernt Leben und Kultur der Sioux kennen. Der scheinbare Friede hat jedoch ein abruptes Ende...