美玲是一个漂亮、能干的好姑娘,只是性格过于偏执,她认为世界上根本不需要男人,男人不懂爱情,只知道追求性爱。她自己一个人生活,轻松自在,只是家里家外、轻活重活都要自己做,常常力不从心,觉得很不合算。罗承冬是个单身青年,自己吃饱了全家都不饿,他觉得世界上没有女人也挺好,男人一样可以生活得痛快、一样潇洒。但是如果没有女人,生儿育儿的事也只好由男人自己来做,这样对于男人来说也不公平了。美玲的工作是售楼小姐,罗承冬是城市电脑网络维修工,这两人如此偏执的男女被命运安排阴差阳错地搅合在一起,自然少不了对立、冲突,然而最终却演绎出一段精彩的都市爱情故事。。邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄。
然而马背文化的没落已成必然,白人士兵来到这片土地,驱赶苏族人,捕捉“叛徒”邓巴,这片朴实的土地慢慢改变了容颜……。