狱监保罗(汤姆•汉克斯 Tom Hanks 饰)这天迎来了一位不平凡的杀人犯――约翰•考夫利(迈克•克拉克•邓肯 Michael Clarke Duncan 饰)。约翰因杀了两名幼女被判死刑来到了这座著名的冷山监狱,监狱里有一片称为“绿里”的绿地,绿地那头就是刑场。
约翰不仅不像想象中的凶残,相反,他出奇的温厚、机智。约翰的到来给狱中的各人带来了天翻地覆的变化:为老囚犯特里沃的小老鼠注入了生命的强度,给特里沃最后的人生带来最后的慰籍;神奇的拯救了被病痛折磨的保罗和马琳达;将金保斯从死神手中拉了回来
邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄