这是一个破碎的家庭,酗酒的教练父亲帕迪(尼克·诺特 Nick Nolte 饰)家暴妻子,次子汤米(汤姆·哈迪 Tom Hardy 饰)与不堪忍受的母亲远赴他乡;长子布兰登(乔尔·埃哲顿 Joel Edgerton 饰)为了爱情选择留下,并认为从此可以得到父亲的器重与栽培,然而最后父子还是分道扬镳。时隔多年后,汤米带着母亲痛苦死去的悲伤记忆,以及在伊战中的惨痛经历找到父亲,要求后者再度担任自己的教练,以参加MMA的重奖大赛;几乎与此同时,昔日的职业格斗选手、如今的中学物理教师布兰登为金钱所困扰,他不能忍受
邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄