Legendární příběh o okouzlující a statečné indiánské princezně pokračuje - Pocahontas se v doprovodu brita Johna Rolfa, trochu přerostlého tělesného strážce a trojice černých pasařérů, jimiž jsou nerozluční kamarádi mýval Meeko, kolibřík Flint a buldoček Percy, vydává vstříc novým dobrodružstvím na palubě velké lodi, která míří do daleké Anglie.
Krásná indiánka všude budí pozornost. Je pozvána na královský ples a v průběhu příprav se sbližuje s Johnem Rolfem. Nečekaný návrat Johna Smithe přinutí Pocahontas rozhodnout se mezi dvěma láskami.