Pocahontas blir sendt ut i verden på et skip på vei til England. Sammen med den engelske gentlemannen John Rolfe, hennes livvakt Uti, fripassasjerene Meeko, Percy og Flit begir Pocahontas seg ut på et viktig oppdrag. En helt ny verden venter i London, men det gjør også trusselen fra Ratcliffe. Mens Pocahontas gjør seg klar til slottsball, vokser hennes følelser for Rolfe, men John Smiths tilstedeværelse tvinger Pocahontas til å velge mellom to menn.