Le film se concentre sur la relation amoureuse entre Pocahontas et John Smith et sur leurs efforts pour combler le fossé entre les cultures amérindienne et anglaise. Le mariage historique de Pocahontas avec John Rolfe n'est pas représenté dans le film.