Pocahontast hajóra száll, hogy az indiánok békeköveteként Angliába utazzon. 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 velük tart: 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 ellene 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 a halottnak hitt John Smith, az indiánlánynak választania kell - két szerelem és két világ között...