1607년, 신대륙 탐험을 위해 탐욕스런 총독 존 랫클리프와 미지에 대한 탐험에 야심찬 젊은 선장 존 스미스를 태운 수잔 콘스탄트호가 출발한다. 신대륙 버지니아의 아름다운 원주민 처녀 포카혼타스는 인생의 중대사를 마무리짓기 위해 4백 살 먹은 정령의 버드나무를 찾아간다. 그리고 그곳에서 정찰나온 존을 만나면서 사랑과 우정을 나눈다. 그러나 개척자와 포와탄 부족의 관계는 악화돼 증오와 미움이 커져가고 존은 인질이 된다. 그러나 포카혼타스에 의해 존은 목숨을 구하고 그녀의 아버지이자 추장인 포와탄은 어떠한 살인도 원치 않는다는 약속을 하게 된다. 그러나 랫클리프 총독은 원주민을 향해 발포명령을 내리고, 존은 포와탄 추장을 대신해 총상을 입는다. 마침내 총독은 개척자들에게 ...