克里昂（迈克·克拉克·邓肯 Michael Clarke Duncan 饰）曾经是一名脾气火爆的重量级拳击冠军，退役后开了一家拳王餐馆，他的凶悍作风让员工们都闻风丧胆，不敢造次。然而在一次日本白化动物猎捕活动上，克里昂与一位日本人打赌谁捕得多，结果却输得一塌糊涂，并要在第二天交出两万块，否则餐馆将被接管。要在一夜之间赚够两万块简直不太可能，要知道餐馆销售最高周记录也不超过一万五美金，为了免遭克里昂...
邓巴中尉（凯文?科斯特纳 Kevin Costner 饰）在南北战争中立了大功，政府为了褒奖他，给了他任意选择驻地的特权。邓巴渴望着一种全新的生活，于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒，当邓巴主动接近和了解他们的生活，并搭救了一个从小在苏族长大的白人少女后，族人和他之间的关系开始回暖。他得到了一个印第安名字：与狼共舞。邓巴的骑术让...