ダンバー中尉（ケビン・コスナー）は内戦で大きな役割を果たしたので、その褒美として政府は彼に居住地を選ぶ特権を与えた。ダンバーは新しい生活を望んでいたので、西部の辺鄙な前哨基地であるセクウィックを選びました。ここには多くのスー族インディアンが住んでいました。最初、スー族は彼の到着に抵抗したが、ダンバーが率先して彼らの生活に近づき、スー族で育った白人の少女を救出したとき、スー族と彼の関係は温まり始めた。彼はインディアンの名前を付けられました：Dances with Wolves。ダンバーの乗馬スキルは部族を驚かせ、彼の優しさは皆から称賛され、そして彼は長い間この白人の少女と恋に落ちました。外国の侵略との戦争中、ダンバーはスー族の国民的英雄にさえ選ばれました。しかし、乗馬文化の衰退は避けられず、白人兵士がこの地にやって来て、スー族を追い払い、「裏切り者」ダンバーを捕らえた。この素朴な土地は、徐々にその姿を変えていった。