À bord du voilier qui navigue vers l'Angleterre, Pocahontas n'imagine pas un instant les aventures qui l'attendent en Europe. Escortée par le gentleman John Rolfe, son immense garde du corps Uti, et trois petits passagers clandestins Percy, Meeko et Flit, elle entreprend une importante mission de paix.