ニュー・ワールド

1607年。北アメリカのヴァージニアに、新大陸を開拓するのが目的のイギリスの船が流れ着いた。しかしこの地にはネイティヴ・アメリカンたちが暮らしており、川上にポウハタン（オーガスト・シェレンバーグ）という王が治めるコミュニティがあった。反乱罪で裁かれるはずだったジョン・スミス（コリン・ファレル）は、ニューポート船長（クリストファー・プラマー）からネイティヴとの交渉役に任命される。