Pocahontas, een Indiaans meisje, woont samen met haar volk in het latere Amerika. Op een dag komt er een Engels schip dat goud komt zoeken. Pocahontas en haar stam houden zich verborgen, maar Pocahontas wordt toch gezien. Ze maakt kennis met een blanke man (John Smith) terwijl haar stam een hekel aan vreemden heeft. Er bloeit een vriendschap op. Wanneer ze samen gezien worden is dit het begin van diverse problemen.