邓巴中尉（凯文•科斯特纳KevinCostner饰）在南北战争中立了大功，政府为了褒奖他，给了他任意选择驻地的特权。邓巴渴望着一种全新的生活，于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。一开始苏族人把他的到来有着抗拒，当邓巴主动接近和了解他们的生活，并搭救了一个从小在苏族长大的白人少女后，族人和他之间的关系开始回暖。他得到了一个印第安名字：与狼共舞。邓巴的骑术让族人惊叹，他的善良被大家称赞，和白人少女也日久生情。一次对抗外族入侵的战争中，邓巴更是被封为了苏族人的民族英雄。然而马背文化

弗兰克（凯文•科斯特纳 Kevin Costner 饰）是前总统的保镖，他责任心强，公私分明，从不和雇主发生感情。但是歌手雷切尔（惠特尼•休斯顿 Whitney Houston饰）却打破了他的信条。雷切尔是一个魅力非凡的女歌星，无数人甘愿做她的裙下之臣。这天她收到匿名信，恐吓说要杀掉她。雷切尔惟有请来弗兰克做保镖。尽管二人之前并不认识，但在相处中，弗兰克还是被雷切尔的魅力征服，二人堕入爱河。