Действие фильма разворачивается в Америке XVII века в поселении Джеймстаун. Главные герои фильма - исследователь Джон Смит (Колин Фаррелл) и молодая индейская принцесса Покахонтас (К'Орианка Килчер), которые, несмотря на разгоревшийся серьезный конфликт между индейцами и британцами, полюбили друг друга. Однако быть вместе им не суждено.

Фильм основан на реальной истории Покахонтас и Джона Смита, случившейся во времена покорения Америки.