影片從一個為蘇族印第安人翻案的觀點，描述美國白人軍官鄧巴在南北戰爭之后自愿到西部前線駐守，結果跟語言不通文化不同的蘇族戰士交上了朋友，雙方時相往還。后來前往當地的白人軍隊反而將他視為叛徒，對他暴力相向。鄧巴從此以身為白人為恥，徹底投向蘇族人的陣營，并堅持自己的名字叫“與狼共舞”。鄧巴中尉是南北戰爭中的英雄，但是他想尋找一種新的生活方式，于是他騎著馬西斯科來到了神奇的西部。鄧巴被“海斯要塞”的范布魯少校派到了最偏僻的哨所“塞克威克”。鄧巴獨安閑無人的哨所住下，大草原的壯美深深吸引了他。不久范布魯少校自殺了，他的車夫也被印地安帕尼族殺死，于是鄧巴與外界失去了聯系。這無這邊無垠的蒼天原野仿佛就是他的天堂，鄧巴獨自過著平靜而單調的生活，還和一只兩條前腿都是白色的野狼交上了朋友，并給它取名為“兩只白襪”。鄧巴和印第安蘇族人有了接觸之后，生活便不再平靜。蘇族人為鄧巴的到來而議論紛紛，在如何對待鄧巴上起了爭執。鄧巴決定主動去找蘇族人，在去的途中他救起了一位想要自殺的蘇族婦女“站立舞拳”，她原先也是白人，但自小就失去了親人并被蘇族人收養。在把“站立舞拳”交還給蘇族人之后，鄧巴騎馬離去。鄧巴的來訪極大地震動了蘇族人，印第安人頭領們一致同意去回訪鄧巴。第二天，幾個印第安人來到鄧巴的駐地。就這樣，雙方開始了緩慢而友好的接觸，漸漸地鄧巴成了蘇族人的朋友，他還有了一個印第安名字，叫做“與狼共舞”。他在捕獵野牛時的騎術和槍法令蘇族人大為折服以后又救了一位印第安男孩，不久他便搬入蘇族人的營地居住，開始成為他們中的一員。與此同時，鄧巴與“站立舞拳”之間也產生了真摯的感情。在兇殘的帕尼族人來襲時，鄧巴傾其全力，將哨所里的槍支彈藥分給了蘇族人，幫助他們戰勝了仇敵。鄧巴再次成為蘇族人的英雄。所有蘇族人都敬慕鄧巴，他們祝福鄧巴與“站立舞拳”的相愛和結合。而鄧巴也深切地熟悉到了印第安人的樸實、善良和友好，他自由而快樂地生活在蘇族人中間。除了膚色和長相不同之外，鄧巴已經是一個完完全全的印第安人了。然而，就在鄧巴想要去哨所取回日記本，永遠地住到印第安人中間時，他發現那里已經駐扎了一隊白人士兵。他們看到印第安人裝束的鄧巴就開槍射擊。愛馬西斯科死了，鄧巴也成了囚犯。鄧巴為印第安人的辯護招來了一再的虐待和毒打。他們認定鄧巴是叛徒。于是鄧巴再也不說英語，而毅然說起了印第安語。駐軍少校無計可施，只好派一隊士兵押送鄧巴回“海斯要塞”。蘇族人發現鄧巴被捉后，他們消滅了押送隊，救出了鄧巴。嚴冬來臨了，蘇族人在深谷中住了下來。為了不連累蘇族朋友，鄧巴謝絕了挽留，帶著妻子“站立舞拳”離開了蘇族人村落。十八年后，蘇族人被迫與政府簽訂了協議，放棄他們世代相傳的土地。