Píše se rok 1607. Amerika je téměř stejná jako před pěti tisíci lety - obrovská země jevící se jako nekonečná prastará divočina obýváná domorodými kmeny, které žijí v ideální harmonii s přírodou. To se však navždy změní. Tři malé lodě se 103 muži na palubě se plaví dlouhých 3000 mil přes rozsáhlý oceán z rodné Anglie do Nového světa. Na palubě je i John Smith odsouzený za neposlušnost ke smrti oběšením. Kapitán Chritopher Newport ho však osvobozuje, neboť si je dobře vědom, že přežití v neznámé zemi bude vyžadovat každého schopného muže - včetně Smithe, veterána mnohých evropských válek. Malá flotila dosahuje břehu. V budoucnu bude tato země známá jako Virginie, teď je tady ale říše, které vládne mocný náčelník Powhatan. Smith hledá u domordců pomoc a náhodou potká Pocahontas, jednu z dcer Powhatana. Brzy vznikne pouto mezi Smithem a Pocahontas. Pouto tak silné, že dá vzniknout jedné z nejstarších amerických legend.