Az indián földön most tél van. Az indián nők a begyűjtött gyümölcsöket hordják át eredeti helyükről biztonságosabb kunyhókba. Pocahontas vidáman játszik barátnőjével, Nakoma-val, vidámsága azonban csak látszólagos. Már pár hónapja megtudta, hogy kedvese, John Smith meghalt. Londonban, a már felépült Smith-t felségárulással vádolták, s a katonák előli menekülésben Ratcliffe közreműködésével leesett az egyik magas épületről.

Pocahontas kedvenc kilátóján búslakodik, amikor ágyúdörrenésre lesz figyelmes. Egy angol hajó közeledik. Gyorsan lesiet a tartományba, s az angol nőkkel és férfiakkal együtt izgatottan várja, ki érkezett a hajóval. Egy fess úriember jelenik meg szürke lován. Pocahontast már az első pillanattól kezdve elbűvölte a férfi, akit John Rolfe-nak hívnak. Lova azonban megvadul Meeko és Percy civakodása miatt, ledobja magáról Rolfe-ot és őrült vágtába kezd. Pocahontas megelőzve a lovat, ellöki útjából az egyik angol férfit, aki köszönet helyett kezet emel az indián lányra. Ekkor harci rivalgások közepette indián harcosok törnek elő a fák közül. Erre az angol katonák is fegyvert fognak. Pocahontas visszatartja harcosait, Rolfe pedig a katonákat. Ekkor kerül sor első beszélgetésükre, ami nem lesz valami kedves fecsegés. Pocahontas elszalad. Rolfe ekkor két tartománybeli nőre lesz figyelmes, akik a nagy Pocahontasról beszélgetnek, aki megvédi őket az indiánoktól. Rolfe - abban a hiszemben, hogy Pocahontas a törzsfőnök- elhatározza, megajándékozza őt békét kínálva.

Az indián faluban ünnepséget tartanak, amit Rolfe látogatása zavar meg. Mindenki kételkedve és dühhel néz az angol idegenre. John a törzsfőnökhöz intézi szavait, miként szürke lovát a Nagy Pocahontasnak küldte a király, a béke jeléül. Ekkor előlép Pocahontas, John nagy ámulatára. Végülis felocsudva meglepettségéből átnyújtja a lovat, és kéri a törzsfőnököt, hogy a király kérésére jöjjön el Angliába. Powhatan tiltakozik, de Pocahontas vállalja a hosszú és veszélyes utat.

Másnap a kikötőben a hajó már indulásra kész. Pocahontas nehéz szívvel elbúcsúzik barátaitól, és Utamatomakinnal, a hatalmas indiánnal felszáll a hajóra. A flotta pedig kifut a kikötőből. Pocahontas a hajón összeszólalkozik  a kapitánnyal, mert az rossz szemmel nézi, hogy Meeko, Flit és Percy zavarják a legénységet. Már kardját emelné, amikor Rolfe közbelép. Pocahontas pedig hálásan néz a férfira és megköszöni.

A hajó hosszú hetekig ringatózott az óceán nyugodt vizén. Közeledve Londonhoz Pocahontas a hajó orrából figyeli nagy kíváncsisággal az előbukkanó hatalmas épületeket. A hazafelé tartó úton mindenki megcsodálja a furcsa, de gyönyörű indiánlányt. Útközben találkoztak Retcliffe-fel. Otthon Mrs. Jankins fogadja kitörő örömmel háziurát, Rolfe-ot és a vendégeket.

Másnap Rolfe a királynak jelenti, hogy sajnálatos módon az indián törzsfőnök nem jött el, de lánya, a hercegnő igen. Mikor a király már épp beleegyezett volna, hogy fogadja a lányt, Ratcliffe felvetette az ötletet, hogy hozza el a közeledő Vadászbálra.

Otthon Rolfe szomorúan újságolja el Pocahontasnak a hírt. Ez nagyon betett nekik, Ratcliffe örömére, hiszen millió módon megsértheti Pocahontas Anglia elittjeit. Ezért egy alapos felkészülésbe kezdenek. Tánc, ruha, smink. A Vadászbál estéjén Pocahontas hatalmas pompával érkezik Rolfe elé, aki szólni sem tudott a csodálattól. A bálon Anglia szinte összes kiváltságosa, bárók, nemesek, grófok megjelentek, mégis amikor Pocahontas nevét felolvasták, minden hang elhalt, s minden szem rájuk szegeződött. A bemutatkozásnál igen jó benyomást tett Pocahontas a királyi párra.

Aztán következett a tánc. Rolfe és Pocahontas szinte csak az utolsó pillanatban tudtak egymással táncolni, mindenki elvitte a csodaszép indián hercegnőt. Rolfe-nak sem maradt közömbös a lány, és Pocahontas is egyre jobban vonzódott a férfihoz. Már majdnem megcsókolták egymást, amikor Ratcliffe elragadta a lányt és táncolni vitte. Ratcliffe felhozakodott Smith-szel, amire Pocahontas otthagyta. Következett a vacsora. Eleinte minden jól alakult, de amikor behozták a hatalmas barna medvét, hogy medvetáncot járjon, Pocahontas véget vetett a mulatságnak. Ratcliffe pont ezt akarta. Mivel a lány barbárnak nevezte a királyt és a népét, James király elvitette őt, Utamatomakint és a három állatkát a londoni Tower-be. Rolfe nem tudott mit tenni.

A London melletti kis kocsmában az egyik udvarmester épp az aznap esti történteket meséli el a vendégeknek. Amikor kiejti Pocahontasnak a nevét, egy titokzatos alak rohan ki a kocsmából.

 A titokzatos alak John Rolfe-hoz siet, aki az udvarában kétségbeesetten keresi a megoldást. Az alak a megoldás.

John Rolfe és az alak egy nagyszerű tervet eszeltek ki. Belopóznak a Tower-ba, s míg az alak lefoglalja az őröket, Rolfe megkereste a rabokat! Pocahontas nagy megnyugvással borult a nyakába. De ekkor megjelenik az alak, és leveti köpenyét. Az alak John Smith. Pocahontas megdermedtségében szólni is alig tudott,hisz halottnak hitt szerelme állt előtte. De nem volt sok idejük csodálkozni, menekülniük kellett.

Egy eldugott kis kunyhóban, az erdő közepén bújtak meg. John Rolfe és Smith kicsit hajba kaptak eltérő véleményük miatt, hogy mit tegyen Pocahontas, aki kirohant az erdőbe. Eszébe jutott az otthona, Nakoma, az apja, és úgy döntött, visszamegy a királyhoz, mert csak úgy tisztázhatja népét. A fiúk kissé őrültségnek találták, de Pocahontas döntött.

A királyi palotában épp üléseztek, amikor Pocahontas és társai berontottak. A király először dühétől szólni sem tudott, aztán mégis meghallgatta Pocahontast. Időközben betoppant John Smith, és a teremben mindenki elhalt a csodálkozástól. Végül a király elhitte Pocahontas érveit, hogy nincs aranyuk, csak sajnos Ratcliffe már elindult a flottával Virginiába.

Pocahontas, Rolfe és Smith lóháton egy pillanat alatt kinn voltak a kikötőben, szerencséjükre a hajó még nem futott ki. Kissebb harc után sikerült megállítani és börtönbe zárni Ratcliffe-t.

Pocahontas feladata végeztével nagy döntés előtt állt. Választania kellett volt szerelme, John Smith és John Rolfe között, akit már nagyon megkedvelt. Végülis az utóbbi mellett maradt, akivel újra már csak a haza induló hajón találkozott.

És a hajó elindult haza, Virginiába!