南北戰爭中的英雄鄧巴中尉為了尋找一種新的生活方式，騎著戰馬西斯科來到了神奇的西部。大草原的壯美深深吸引了鄧巴，他決定在無人的哨所中住下。
鄧巴獨自過著平靜而單調的生活，這無邊無垠的蒼天原野仿佛就是他的天堂。他發現總有一隻狼在周圍出沒，但它好像並無惡意，而是好奇地關注著這裏的一切。由於它的兩腿前端呈乳白色，好像套了一雙襪子，於是，鄧巴便稱它為“雙襪”。在這荒野上，雙襪和西斯科是鄧巴最忠實的夥伴。
有一天，鄧巴正在河裏愜意地遊泳，被一個印第安人——蘇族人的巫醫“踢鳥”發現了。回到蘇族的營地後，踢鳥向部落首領“十熊”報告了看到白人的情形。部落裏對於如何對付這位白人反應不一，踢鳥認為此人能單獨在此地立足必有某種法術，或許可以通過他與白人達成約定，而勇猛的武士“風中散發”則不願容忍在自己的土地上看到白人的出現。
鄧巴決定主動去找蘇族人。在途中，他救起了一位想要自殺的蘇族女人“揮拳而立”，她原先也是白人，但自小就失去了親人並被蘇族人收養。在把“bǎ揮拳而立”交還給蘇族人之後，鄧巴騎馬離去。
鄧巴的來訪極大地震動了蘇族人，他們一致同意去回訪鄧巴。就這樣，雙方開始了緩慢而友好的接觸。漸漸地，鄧巴成了蘇族人的朋友，他還有了一個印第安名字，叫做“與狼共舞”。與此同時，鄧巴與“揮拳而立”之間也產生了真摯的感情。
在凶殘的帕尼族人來襲時，鄧巴傾其全力，將哨所裏的槍支彈藥分給了蘇族人，幫助他們戰勝了仇敵。鄧巴再次成為蘇族人的英雄，所有的蘇族人都很敬慕鄧巴，他們祝福鄧巴與“揮拳而立”的相愛和結合。鄧巴深切地認識到了印第安人的樸實、善良和友好，他決定同蘇族人一起生活。然而，就在鄧巴想要去哨所取回日記本，永遠地住到印第安人中間時，他發現那裏已經駐紮了一隊白人士兵。對方看到印第安人裝束的鄧巴就開槍射擊，愛馬西斯科死了，鄧巴也成了囚犯。
鄧巴為印第安人的辯護招來了一再的虐待和毒打，他們認定鄧巴是叛徒，並派一隊士兵押送鄧巴回海斯要塞。蘇族人發現了這一情況，他們消滅了押送隊，救出了鄧巴，雙襪也受了傷。
嚴冬來臨了，蘇族人在深穀中住了下來。為了不連累蘇族朋友，鄧巴謝絕了挽留，帶著妻子離開了蘇族人的村落。18年後，蘇族人被迫與政府簽訂了協議，放棄了他們世代相傳的土地。