Pocahontas hajóra száll, hogy az Indiánok békeköveteként Angliába utazik. Az útján elkíséri kissé túlméretezett testőre, Uti és egy fess úriember, John Rolfe. Potyautasként három kis barátja is elkíséri: Meeko a mosómedve, Percy a kiskutya és Flit a kolibri. A nagy vízen túl azonban nemcsak a virágzó London vár az okos és bátor Pocahontasra, de a kapzsi és gonosz Ratcliffe is, aki ellen e van a békének. Miközben Pocahontas a királyi bálra készülődik, egyre jobban megkedveli Jhon Rolfe-ot. Ám amikor hirtelen feltűnik a halottnak hitt Jhon Smith, az indiánlánynak választania kell, két szerelem és két világ között….