供职于某生物科技公司的生物化学科学家威廉·福斯特(基努·里维斯 Keanu Reeves 饰),长久以来一直致力于克隆技术的研究。虽然科研的道路上困难重重,但他距离最终的成功似乎只有一步之遥。谁知就在关键时刻,一场车祸摧毁了他的幸福人生。车祸中,妻子莫娜(爱丽丝·伊芙 Alice Eve 饰)和三个可爱的孩子命归黄泉,这令威廉痛不欲生。然而,科学家的本能又促使他迅速冷静下来。他找到工作中的伙伴埃德·惠特尔(托马斯·米德蒂奇 Thomas Middleditch 饰)帮忙,决定利用自己的研究“复活”家人。
邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄