Після того, як коханий Покахонтас, Джон Сміт, гине в Англії через звинувачення в зраді, дочка вождя вирішує, що її країні і Сполученому королівству настав час налагодити відносини. Уряд Англії спрямовує молодого дипломата Джона Рольфа в Новий світ, де він знайомиться з Покахонтас. Його мета — привезти до Англії вождя для переговорів, однак вождь не налаштований на співпрацю. Тоді Покахонтас бере справу в свої руки і їде на інший континент разом зі своїм єнотом Міко і Джоном Рольфом. Там їй доведеться довести королю, що вона і її країна гідні жити вільно і без війни з Англією...