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