Капитан Джон Смит повежда английски моряци и войници към Новия свят, за да плячкоса богатството му за Англия. Междувременно там, в Новия свят, вождът Поухатан е обещал дъщеря си Покахонтас за жена на най-силния воин в селото. Но Покахонтас има собствено мнение. Тя е получила видение, което вещае голяма промяна. Когато се срещат, двамата със Смит трябва да предотвратят надвисналата поголовна война и да спасят разцъфналата помежду им любов.