Walt Disney legbátrabb hősnőjének története most végre folytatódik, amikor Pocahontas új kalandra indul egy távoli, egzotikus helyre, amelynek neve Európa.
Az eredeti Walt Disney klasszikushoz méltó második részben 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...