1757年、独立前夜のアメリカ東部。コーラ(マデリーン・ストウ)は妹アリス(ジョディ・メイ)と共に、英軍を率いる父、マンロー大佐(モーリス・ローヴス)に会うため、植民地争いの最前線へと向かっていた。護衛隊を指揮するヘイワード少佐(スティーヴン・ワディンソン)に求婚されていたが、答えを出せずにいる。突然仏軍側のインディアン、マンロー大佐の軍に妻子を殺されたマグア(ウェス・ステューディ)率いるヒューロン族が一行を襲った。コーラに銃口が向けられた時、モヒカン族の酋長チンガチェック(ラッセル・ミーンズ)と2人の息子、ウンカス(エリック・シュウェイグ)とホークアイ(ダニエル・デイ=ルイス)が現れ彼女を救った。ホークアイは、イギリス人開拓者の孤児だった。彼らは大佐の待つ砦に一行を案内する。コーラとホークアイは愛し合うようになっていた。だが、嫉妬にかられたヘイワードがホークアイを反逆罪で捕え、牢に入れてしまう。仏軍の猛攻の前に、やむなく降伏したマンロー大佐らは砦を出るが、そこへまたヒューロン族が襲いかかった。