1892년, 블로커는 남북전쟁 이후, 서부 개척시대 미군의 베테랑 지휘관이다. 미합중국이 서부에 대한 지배권을 넓혀가는 과정에서 아메리카 원주민들과 수많은 전투를 벌인다. 미군에 블로커가 있었다면, 아메리카 원주민에게는 옐로 호크 추장이 있었다. 그는 샤이엔 족의 부족장이자 뛰어난 전사였다. 그러나 결국 고향에서 쫓겨났을 뿐 ...
17세기 초, 아메리카 대륙에 발을 내디딘 영국의 탐험가이자 군인인 존 스미스(콜린 파렐)는 인디언 공동체에는 자신들의 문명이 전혀 가지고 있지 못한 사랑과 덕목이 남아 있다고 생각한다. 인디언 포와탄 족의 공주 포카혼타스(코리엔카 킬셔)와 운명적으로 만나 사랑에 빠지게 된 스미스. 그러나 인디언들이 자신들의 땅에서 떠나지 않는 ...