17世紀的北美大陸上，世代居住的印第安人保持著延續百年的寧靜生活。三艘來自英國的船只打破了這片處女地的平靜，103名殖民者在詹姆斯河畔建立據點，傳播西方文明。青年史密斯（柯林·法瑞爾飾）因違抗軍令險遭處決，船長紐波特（克里斯托弗·普盧默飾）惜其才能將其赦免。殖民者在波瓦坦酋長（韋斯·斯塔迪飾）領地內建立詹姆斯鎮，雙方矛盾逐漸激化。史密斯在探索過程中與酋長之女波卡洪塔斯（考莉安卡·基爾徹飾）相遇，兩人在文化差異與沖突中萌生情愫。這段超越種族的特殊關系成為化解殖民者與印第安人緊張局勢的重要紐帶，波卡洪塔斯在史密斯被捕后主動斡旋，最終促成雙方短暫和平。隨著殖民擴張加劇，波瓦坦部落與詹姆斯鎮的對抗在女兒感化下出現轉機，而史密斯因傷返回英國后，波卡洪塔斯選擇追隨他前往歐洲，在異鄉延續這段傳奇。