Kapitein John Smith is met een bont allegaartje van zeemannen en soldaten op weg naar de Nieuwe Wereld. Zij moeten er in opdracht van gouverneur Ratcliffe op zoek gaan naar goud en andere schatten. Op hetzelfde moment draagt in Amerika de indianenleider Powhatan zijn dochter Pocahontas op om te trouwen met Kocoum, de grootste krijger van het dorp. Maar Pocahontas heeft andere plannen: een visioen heeft haar duidelijk werd gemaakt dat er grote veranderingen op komst zijn. Kort daarop meert het Britse schip aan in de buurt van het dorp.