邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄。
然而马背文化的没落已成必然,白人士兵来到这片土地,驱赶苏族人,捕捉“叛徒”邓巴,这片朴实的土地慢慢改变了容颜……。田文军(黄渤 饰)和鲁晓娟(郝蕾 饰)曾是一对恩爱的夫妻,然而,两人之间的感情却被时间和争吵消耗殆尽,最终,他们选择了离婚。如今,联系着两人的唯一枢纽,就是可爱的儿子田鹏。然而,某一天,这唯一的纽带也断裂了,田鹏于一次外出玩耍时无故失踪,绝望和崩溃之中,田文军与鲁晓娟踏 上了漫漫寻子之路,并在途中结识了许多和他们一样无助的父亲和母亲们。
时光匆匆流逝,一条关于田鹏的线索浮出水面,促使田文军和妻子来到了一处偏僻的村落之中,在那里,他们看到了酷似田鹏的男孩,然而,男孩口中的“妈妈”却并非鲁晓娟,而是一位名叫李红琴(赵薇 饰)的村妇,这错位的一切究竟是怎么回事?。