Pocahontas, svobodomyslná dcera náčelníka indiánského kmene, sedí na břehu oceánu a pozoruje posádku anglické lodi, jak začíná osidlovat břehy Nového světa. Vede je chamtivý guvernér Ratcliffe a statečný kapitán John Smith, který se rychle spřátelí s Pocahontas i jejími kamarády: rozpustilým mývalem Meekem a kurážným kolibříkem Flitem. Ovšem napětí mezi příslušníky obou velmi odlišných kultur začne nabývat nevídané rozměry, a tak Pocahontas požádá o radu svou kouzelnou babičku Vrbu, která jediná dokáže vymyslet způsob, aby spolu mohli všichni žít v míru. Příběh o milostném vzplanutí mezi indiánskou dívkou a cizincem z Anglie a o střetu dvou zcela rozdílných civilizací.