Cora (Madeleine Stowe) und Alice (Jodhi May) sind zwei britische Offizierstöchter, die ihren Vater Colonel Edmund Munro (Maurice Roeves) besuchen wollen. Ein indianischer Scout soll sie führen, doch der Hurone Magua (Wes Studi) lockt sie in eine Falle. Zum Glück sind Trapper Hawkeye (Daniel Day-Lewis), Häuptling Chingachgook (Russel Means) und Sohn Uncas (Eric Schweig) nicht fern. Sie retten die beiden Damen und den mitgereisten Major Duncan Heyward (Steven Waddington) aus der Hand der Indianer und übernehmen die Führung. Da Krieg zwischen Franzosen, Engländern und verschiedenen Indianerstämmen herrscht, ist der Ausflug der kleinen Reisegesellschaft alles andere als ungefährlich.