Der Film konzentriert sich auf die romantische Beziehung zwischen Pocahontas und John Smith und ihre Bemühungen, die Kluft zwischen der Kultur der amerikanischen Ureinwohner und der englischen Kultur zu überbrücken. Die historische Ehe von Pocahontas mit John Rolfe wird im Film nicht dargestellt.