Als Lieutenant John Dunbar (Kevin Costner) 1860 auf einen Aussenposten in Dakota versetzt wird, findet er diesen zu seiner Überraschung menschenleer vor. Allmählich baut er sich sein Leben als Einsiedler auf, bis Angehörige der Sioux sein Pferd zu stehlen versuchen. Nach anfänglichem Misstrauen unternimmt er immer wieder Ausritte zum Indianerdorf, gewinnt eine neue Perspektive auf die Welt und freundet sich mit den Indigenen an. Und dann wäre da noch die geheimnisvolle «Stands with a fist», eine Amerikanerin, die als Kind von den Sioux adoptiert wurde.