Події розгортаються навколо прибуття англійських колоністів на чолі з губернатором Реткліфом, які шукають золото і землю в Новому Світі. Серед них - Джон Сміт, хоробрий та авантюрний солдат, який цікавиться місцевим населенням. Він зустрічає Покахонтас, доньку вождя Поухатана, яка має вийти заміж за воїна на ім'я Кокум. Покахонтас - волелюбна і природолюбна жінка, яка керується духом Бабусі Верби, балакучої верби.
Покахонтас і Джон Сміт починають дружити і врешті-решт закохуються, незважаючи на культурні відмінності та ворожнечу між їхніми народами. Вони вчаться один в одного і цінують свій спосіб життя. Однак їхні стосунки опиняються під загрозою через ескалацію напруги між колоністами та аборигенами, які готуються до війни.