De productie van de film duurde vijf jaar, met een budget van 22 miljoen dollar. De dialogen van de indianen worden in de Lakota-taal gesproken, en waren in de Engelse film ondertiteld. De muziek vanJohn Barry werd zeer goed ontvangen.
Leeswaarschuwing: Onderstaande tekst bevat details over de inhoud of de afloop van het verhaal.
De film speelt zich af in 1863 in Amerika. Luitenant Dunbar krijgt een afgelegen en verlaten post inDakota toegewezen. Al gauw bemerkt Dunbar dat hij niet alleen is. Hij raakt bevriend met een wolf, die hij "Two-Socks" noemt. Vlak bij zijn post bevindt zich eenLakota-indianenstam. Deindianen van de stam zijn nieuwsgierig naar die blanke vreemdeling.
Dunbar raakt bevriend met de stam en er bloeit een liefde op tussen hem en "Stands With a Fist", een blanke vrouw die als jong meisje in de stam werd opgenomen. Al snel blijkt dat defrontier alleen maar opschuift en besluit Dunbar voor zijn nieuwe vrienden te kiezen in plaats van het aanstormende leger, waar hij onderdeel van uitmaakte.