邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄
爱尔兰裔的丹尼·格林(雷·史蒂文森 Ray Stevenson 饰)出身于柯林伍德东区,在这片黑手党控制的街区里,格林从小就不断尝试挑战西西里孩子们的权威。1960年,当时在克利夫兰湖区码头工作的格林用暴力掌控了码头装卸工工会,从此他和一班帮手半公开的盗窃货物,敲诈勒索。克利夫兰警方不得不将格林收押,终止了他日益发展的犯罪事业。出狱后的格林另谋出路,为了统一垃圾车业务他选择与黑手党合作。声名鹊起的格林不再骚扰普通人,反而乐善好施打抱不平,这令其赢得了“罗宾汉”的称号。然而格林与黑手党不久即因利益分配发生