Film koncentruje się na romantycznych relacjach pomiędzy Pocahontas i Johnem Smithem oraz ich wysiłkach na rzecz wypełnienia luki pomiędzy kulturą rdzennych Amerykanów i Anglików. Film nie przedstawia historycznego małżeństwa Pocahontas z Johnem Rolfe.