Pocahontas embarca em um navio rumo a Inglaterra, juntamente com o diplomata inglês John Rolfe, seu guarda-costas Uti e os animais Meeko, Percy e Flit, em missão de paz. Além do novo mundo londrino e da ameaça do perigoso Ratcliffe, a reaparição de John Smith a aguarda.