Pocahontas matkustaa kansansa rauhanlähettiläänä Englantiin seuranaan diplomaatti John Rolfe ja intiaanihenkivartija Uti. Prinsessalle tärkeät kaverukset Percy-mopsi, Flit-kolibri ja Meeko-pesukarhu livahtavat laivaan, jonka määränpää on Lontoo. Matkan tarkoituksena on solmia diplomaattisuhteet hoviin.
Perillä Pocahontas kokee suurkaupungin vilskeen ja joutuu opettelemaan hienostonaisen tavoille ennen kuin hän voi edustaa kansaansa kuninkaan tanssiaisissa. Kuvernööri Ratcliffen katalan juonen seurauksena Pocahontas ja Uti ovat joutuneet vankilaan. Pocahontasin ja John Rolfen tuore suhde joutuu koetukselle, kun kadonneeksi luultu John Smith ilmestyy kuvioihin ja yhdessä John Rolfen kanssa pelastaa Pocahontasin vankilasta.
