용감하고 젊은 선장 존 스미스가 이끄는 영국 개척자들이 신비로운 미대륙에 닻을 내리자, 아름다운 인디언 소녀 포카혼타스가 살고 있는 평화로운 인디언 마을이 술렁이기 시작한다. 한편, 신대륙의 매력에 흠뻑 빠져있던 존 스미스 선장은 근처 숲속을 정찰 나갔다가 운명처럼 마주친 포카혼타스와 깊은 사랑에 빠지게 되지만, 황금과 재물을 노리는 개척자들과 인디언들의 대립과 갈등은 점점 깊어만 가는데..