1757年，英法这两个在欧洲大陆结下世仇的国家，在哥伦布发现的新大陆上又在进行一场争夺殖民地的战争。

在哈德逊河西岸，居住着一个只剩下三个人的印第安部族-莫希干族，父亲金卡加（拉塞尔·敏斯饰）、儿子安卡斯（埃里克·施维克饰）和白人养子霍克依（丹尼尔·戴-刘易斯饰）过着传统、安宁的游猎生活，他们敬慕神灵，只为生存而狩猎。但英法两国为了自己的私欲，将各印第安部族也拖上自己的战车，使各部族陷入灭亡的绝境。

登肯少校（史蒂芬·威丁顿饰）带领一队英军士兵护送门罗上校的两个女儿可娜（玛德琳·斯托饰）和爱丽丝（乔迪·梅饰）与其父亲团聚，休伦族的马瓜是他们的向导，马瓜的妻女早年被英军所杀，对英国人的仇恨已在其心中埋藏多年，马瓜将英军带入休伦族的伏击圈，在可娜面临危急之时，被路过的那达耶父子所救，并将其一行送到可娜父亲所在的威廉亨利堡，使其父女团圆，经历了共同的磨难后，丘比特之箭已射中了可娜和霍克依。此时的威廉亨利堡已被法军围攻多日，危在旦夕，为免被全歼，英军只能同意交出城堡，全军撤离，在途中英军被马瓜所带领的休伦战士所重创，可娜姐妹再次被霍克依父子所救，逃亡途中他们被休伦人追上，为了保留生存的希望，霍克依忍痛与可娜分别，并叮嘱她：“无论如何要活下去，我会去找你，无论要多久，无论要走多远，我都要找到你。”然后消失在瀑布下。