鄧巴中尉(凱文?科斯特納 Kevin Costner 飾)在南北戰(zhàn)爭中立了大功,政府為了褒獎他,給了他任意選擇駐地的特權(quán)。鄧巴渴望著一種全新的生活,于是選擇了遙遠(yuǎn)偏僻的西部哨所塞克威克。這里住著大量的印第安蘇族人。 一開始蘇族人把他的到來有著抗拒,當(dāng)鄧巴主動接近和了解他們的生活,并搭救了一個(gè)從小在蘇族長大的白人少女后,族人和他之間的關(guān)系開始回暖。他得到了一個(gè)印第安名字:與狼共舞。鄧巴的騎術(shù)讓族人驚嘆,他的善良被大家稱贊,和白人少女也日久生情。一次對抗外族入侵的戰(zhàn)爭中,鄧巴更是被封為了蘇族人的民族英雄。 然而馬背文化的沒落已成必然,白人士兵來到這片土地,驅(qū)趕蘇族人,捕捉“叛徒”鄧巴,這片樸實(shí)的土地慢慢改變了容顏……