邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄。
然而马背文化的没落已成必然,白人士兵来到这片土地,驱赶苏族人,捕捉“叛徒”邓巴,这片朴实的土地慢慢改变了容颜……。伊莎贝尔(黛安·克鲁格 Diane Kruger 饰)和男友之间维系了一段长达十年的恋情,如今,依旧浓情蜜意的两人决定结婚。可是,在伊莎贝尔的家族里,所有女性都遭受着一个“诅咒”的困扰,那就是她们的第一次婚姻注定会以失败收场,而第二段婚姻才是真正的幸福所在。
面对不容乐观的局面,伊莎贝尔想出了一个妙招,她决定远赴异国,找一个老实的倒霉蛋,闪电结婚后闪电离婚,如此方能和男友幸福的踏入婚姻的殿堂。计划不如变化,一个重大意外的发生让伊莎贝尔的计划几乎泡汤,幸运的是,一个名叫约翰(丹尼·伯恩 Dany Boon 饰)的男人及时的出现在了她的面前,成为了她的“救命稻草”。。