邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄。
然而马背文化的没落已成必然,白人士兵来到这片土地,驱赶苏族人,捕捉“叛徒”邓巴,这片朴实的土地慢慢改变了容颜……。百万富翁乔治·维德(休·格兰特 Hugh Grant 饰)的衣食住行都倚赖公司的律师露西·凯尔森(桑德拉·布洛克 Sandra Bullock 饰)。露西条理分明,但也有点神经质。而露西喜欢上了聪明,迷人的乔治。她一直在帮助乔治打点从服装到离婚案的所有大小事件,但乔治并没有什么表示。五年过去了,露西终要停止这一切。 乔治一开始不想让露西走,但最终还是答应了她,但他有个要求,让露西找个人来代替她。经过寻找,露西雇佣了一个年轻漂亮又野心勃勃的律师琼(艾丽西亚·维特 Alicia Witt 饰)。琼对她富有的新老板很感兴趣,而乔治也仿佛受到她的吸引。露西终于摆脱了乔治,准备和自己忠心耿耿的男朋友一起去海上旅行。失去露丝后,乔治也像失去了一个近身知己,接替的人如何主动献身也填补不了他精神上的失落。原来,一切彼此最需要的就在身边,只是一直未曾为意,漏了眼的缘份,知道会否太迟?。