1757年，英法两国为争夺美洲殖民地而不停交战。在哈德逊河以西地区的诸多土著中，有一支叫莫希干族的，战争使之仅剩了老战士千家谷父子和他的白人养子豪克依三个人。一次，英军少校德勤在护送上校之女歌娜姐妹去威廉亨利堡途中，被实是奸细的休伦族向导马瓜诱骗，遭到法军民团的伏击。危急之中，三个莫希干人解救了他们，并护送他们去威谦亨利堡上校蒙路的营中。

途中，他们看到了被法军屠戮的民宅， 从豪克依口中，歌娜也理解了她们与土著在文化习惯上的诸多差异，并为他们对自由的维护精神而感动。 　　

当他们来到威廉亨利堡时，却发现法军正在围攻英军。原来蒙路上校早已向韦将军发出求援信，不想落入马瓜手中而战况告急。于是，他只能迅速再向爱依堡的韦将军发信求援。 　　

在蒙路营中，歌娜拒绝了德勒的再次求爱，却渐渐与正直、勇猛的豪克依产生了爱意。一次，因豪克依协助英军民团中的积逃跑而被抓，蒙路上校决定按军规吊死豪克依。歌娜十分不满，为这些土著的自由而激烈辩护。由于鞭长莫急，求援无望的蒙路只能率军向法军投降。法国将领文锦将军想以和平的方式逐出英军，而马瓜却因过去的宿仇而发誓要亲手杀死蒙路。于是，在英军的撤退途中，马瓜带领休伦族人再次围攻英军并杀死了蒙路上校。情急之中，豪克依挣脱索链救出了歌娜姐妹俩。三个莫希干人与歌娜姐妹和德勒少校在被敌人追捕中躲入一山洞。最终，马瓜他们还是赶到那里。无奈中，三个莫希干人跃入水瀑，而歌娜姐妹和德勒落入敌手。 　　

豪克依等来到休伦族营地，豪克依冒死徒手入营，请求放人并揭露了马瓜的野心。可酋长最后还是决定要烧死歌娜，而其妹爱莉则被马瓜带走。关键时刻，德勒自求烧死以替换歌娜。在解救爱莉的途中，马瓜杀死了千家谷的亲子雍加，而不屈的爱莉跳崖而死。最终，马瓜死于千家谷刀下。而千家谷也成了最后一个莫希干人。