От мультфильма Диснея можно ожидать романтизацию событий, лежащих в основе сюжета. Но в случае истории Покахонтас она достигла небывалого размаха. Настоящая биография легендарной индейской принцессы полна людской жестокости. "Покахонтас" на языке индейцев означает "Шаловливый ребенок". Это было не имя, а прозвище принцессы, которое ей дал отец; так ее называли в семейном кругу. Она была дочерью вождя племени поухатанов, у которого в подчинении было примерно 30 местных кланов. Записки Джона Смита Девушка впервые увидела европейцев в 12 (или 11) лет...
Джон Смит, возлюбленный девушки, скрываясь от погони в Лондоне, прыгает в бушующее море. Покахонтас должна прибыть в Англию, чтобы предотвратить войну между Старым и Новым Светом. В путешествии через океан ее сопровождает английский дипломат Джон Рольф. Между ним и девушкой вспыхивают чувства...