Il film si concentra sulla relazione romantica tra Pocahontas e John Smith e sui loro sforzi per colmare il divario tra la cultura dei nativi americani e quella inglese. Lo storico matrimonio di Pocahontas con John Rolfe non è rappresentato nel film.