Джон Смит, возлюбленный девушки, скрываясь от погони в Лондоне, прыгает в бушующее море. Покахонтас должна прибыть в Англию, чтобы предотвратить войну между Старым и Новым Светом. В путешествии через океан ее сопровождает английский дипломат Джон Рольф. Между ним и девушкой вспыхивают чувства...

Вообще, фильм Теренса Малика "Новый свет" - это история о Покахонтас. Вот только поймет это только тот, кто ее знает, ибо имени этой индейской принцессы в фильме ни разу не называют, упоминают только то, под которым она была крещена, - Ребекка...