人人都知道乔安娜(歌蒂·韩 Goldie Hawn 饰)是个富有的女人,同样人尽皆知的,还有她那尖酸刻薄的坏脾气。每一日,乔安娜都和丈夫格兰特(爱德华·赫曼 Edward Herrmann 饰)待在他们那极尽奢华的游艇上,挥霍着时间和钱财。迪安(库尔特·拉塞尔 Kurt Russell 饰)是个平凡的木匠,在一次纠纷中,他不仅没有拿到乔安娜所承诺的报酬,还被她从船上推了下去。
几日之后,迪安发现了一则新闻,一个落水失忆的女人正在寻找她的亲人,而这个女人不是别人,正是之前羞辱过他的乔安娜。经过一番盘
邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄