影片根据真实事件改编，主人公Marcos Pantoja，1946年出生在柯尔多巴省的Sierra Morena，是西班牙著名的“野孩”。七岁时，Marcos在山谷里放羊而迷路，之后的十二年间，他生活在狼群之中，只有一只白鼬和一只麝猫是他的朋友。

邓巴中尉曾经是南北战争中的英雄，因幻想破灭，远离内战，独自往未开发西部的大草原闯荡。邓巴和印第安苏族人开始了接触和交往。经过一番艰难的起步，他终于跟语言不通文化不同的印第安人建立了信任和友谊。他与苏族妇女“站立舞拳”结婚，除了肤色和长相不同，他已经完全成为了一个印第安人。后来前往当地的白人军队反而将他视为叛徒，对他暴力相向。邓巴从此以身为白人为耻，彻底投向苏族人的阵营，并坚持自己的名字叫“与狼共舞”。