Rok 1607. Amerika - obrovská země obývaná domorodými kmeny, žijících v harmonii s přírodou. Změna se ale blíží.... Tři malé lodě se plaví z rodné Anglie přes oceán nekonečných 3000 mil, aby objevili Nový svět. Na lodi je mezi 103 muži i odsouzenec John Smith (Colin Farrell), kterého kapitán Christopher Newport (Christopher Plummer) osvobozuje, neboť přežití v neznámé zemi vyžaduje každého schopného muže. Flotila dosahuje břehu, kde v budoucnu bude tato země známá jako Virginie, ale nyní je zde říše, které vládne mocný náčelník Powhatan (August Shellerberg). John Smith se pak seznámí s náčelníkovou dcerou Pocahontas (Q Orianka Kilcher), do které se zamiluje.... a dá tím tak vznik jedné z nejstarších amerických legend....