故事讲述了大金刚,一只在军警的围捕下从帝国大厦摔下并且重伤的大猩猩。十年后,大金刚在乔治亚州亚特兰大的一所大学医疗研究中心获得了复活的机会。研究人员开发了人工心脏,并准备为大金刚进行心脏移植手术。然而,他们面临着一个挑战,需要找到与大金刚相同种类的血液。 在众人束手无策时,米奇意外地捕获了另一只母猿并将其卖给了政府,以便为大金刚的手术提供必要的血液。艾咪,一位手术专家,负责执行这次手术。然而,手术后的大金刚与母猿逃回了它们的原生地,摆脱了人类的控制。军队随即包围了这两只大猩猩,大金刚在炮击中再次受到严重伤害。同时,母猿也在这次攻击中被捕获。为了营救母猿,大金刚将再次对人类展开肆虐。。这么多年来,一直有一件事情让崔向久(郑在泳 饰)久久无法释怀。那是17年前,社会上发生了一件影响极其恶劣的女子连环凶杀案,而崔向久则是负责此案的警探。狡猾的凶手巧妙的躲过了正义的天罗地网,当15年诉讼有效期到来的那一天,当凶手彻底的逃脱了法律制裁的那一天,受害者的家属以死发出了对无能警察以及残暴凶手的控诉。
正当大家以为惨剧带来的阴影即将消散之时,一本名为《我是杀人犯》的书的出版让所有的人都极为震惊,而书的作者不是别人,正是当年凶杀案的始作俑者李斗锡(朴施厚 饰)。可是,作为当年追捕凶手的警探,崔向久并不相信李斗锡就是当年的罪犯,一场激烈的猫鼠之争在两人之间展开。。邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄。
然而马背文化的没落已成必然,白人士兵来到这片土地,驱赶苏族人,捕捉“叛徒”邓巴,这片朴实的土地慢慢改变了容颜……。