1607년, 신대륙 탐험의 시대가 개막되었다. 젊고 미남인 선장 존 스미스(John Smith: 멜 깁슨 목소리 분)와 황금에 눈먼 총독 존 랫클리프는 신대륙을 향해 모험을 떠난다. 한편, 원주민 추장의 딸인 포카혼타스(Pocahontas: 아이렌 베다드 목소리 분 / 주디 쿤 노래 분)는 신대륙 버지니아에 평화롭게 살고있다. 그러던 어느날 전투에서 이기고 돌아온 추장 포와탄(Powhatan: 러셀 민스 목소리 분)이 자신의 딸 포카혼타스와 용맹스러운 전사 코코움(Kocoum: 제임스 아파우무트 폴 목소리 분)과의 혼인을 맺어주려 하자 그녀는 인생의 중대한 해답을 찾기 위해 400살 먹은 정령인 버드나무 할머니(Grandmother Willow: 린다 헌트 목소리 분)를 찾아간다. 줄거리 2. 1607년 용감한 선장 존 스미스와 황금에 눈먼 총독 랫클리프가 이끄는 영국의 개척자들이 신세계인 미대륙 버지니아에 닻을 내리면서 아름다운 인디언 소녀인 포카혼타스가 사는 평화로운 마을에는 파문이 일기 시작한다. 인디언 추장은 자신의 딸인 포카혼타스를 용맹스러운 전사인 코쿠움과 결혼시키려고 하지만 포카혼타스는 싫어한다. 랫클리프는 신세계를 제임스타운이라고 명명하고, 선원들에게 황금을 캐라고 지시한다. 스미스는 우연히 포카혼타스를 만나서 사랑하게 되고, 랫클리프는 인디언들과 전쟁한다. 스미스는 전쟁을 막으려고 하지만 코쿠움의 죽음을 계기로 인디언들에게 잡힌다. 전쟁은 시작되고, 스미스가 처형되려는 찰나에 포카혼타스가 나타나 스미스를 사랑한다고 말하고 추장은 스미스를 풀어준다. 그 후 스미스는 떠난다.