故事发生在17世纪的北美大陆，尽管生存环境恶劣、资源匮乏，但世世代代在此生活的印第安人，依旧享受着延续百年的宁静生活。然而，随着来自西方文明世界的三艘小船到来，这样的生活即将结束。103名英国水手抵达这片未开垦的处女地，建立了据点，并在此宣扬他们的宗教和文化。 在“永恒苏珊”号的甲板上，名叫史密斯（柯林·法瑞尔 饰）的青年因违抗军令即将被处死，船长纽波特（克里斯托弗·普卢默 饰）看中史密斯的精明能干，便留下了他。一行人上岸扎营，建立了詹姆斯镇，却在无意间侵犯了酋长波瓦坦（欧琳卡·乔彻 饰）的领地。之后，史密斯邂逅了酋长的女儿波卡洪塔斯（欧琳卡·乔彻 饰），两人之间萌生了一段传奇恋情。