故事發生在17世紀的北美大陸，盡管生存環境惡劣，資源稀缺，但生生世世生活在這里的印第安人仍然享用著延續了百年的寧靜生活。然而，這樣的生活陪伴著來自西方文明世界的三艘小船的到來即將劃上終點，103名英國水手來到了這片未經開墾的處女地，建設了他們的據點，在這里宣揚他們的宗教和文化。“永恒蘇珊”號的甲板上，一名名叫史密斯（柯林·法瑞爾 Colin Farrell 飾）的青年因為違抗軍令而即將遭到處死，船長紐波特（克里斯托弗·普盧默 Christopher Plummer 飾）看中史密斯的精明強干，留下了他。一行人上岸駐扎，建立了詹姆斯鎮，卻在無意當中侵犯了酋長波瓦坦（歐琳卡·喬徹 Q'Orianka Kilcher 飾）的領地。以后，史密斯邂逅了酋長的女兒波卡洪塔斯（Q'orianka Kilcher 飾），兩人之間發生了一段傳奇的感情。