Vi möter Pocahontas tillsammans med sina vänner, den glupske tvättbjörnen Meeko och den kvicke kolibrin Flit. En dag kommer sjöfararen John Smith till deras djungel och när han träffar Pocahontas förälskar de sig i varandra. Men John Smith chef, den girige guvernören Ratcliffe, har inte åkt över stormiga hav för att hitta kärleken. Han har åkt till indianernas land för att hitta guld - till varje pris!

Den här gången skickas Pocahontas längs en ny stig när hon kliver ombord på ett stort skepp för att resa till England. Eskorterad av den stilige, engelske gentlemannen John Rolfe, hennes jättelika livvakt Uti, fripassagerarna Meeko, Percy och Flit ger sig Pocahontas ut på ett viktigt fredsuppdrag. En helt ny värld väntar henne på Londons livliga gator - men det gör också ett nytt hot från Ratcliffe! Under det att Pocahontas förbereder sig inför den elegante Kungabalen, med en näst intill komisk hjälp av jungfrun Fru Jenkins, växer hennes känslor för Rolfe. Men John Smiths plötsliga uppdykande tvingar Pocahontas till ytterligare ett livsavgörande beslut mellan två kärlekar och två sätt att leva!