A 26 de Abril de 1607 - O capitão John Smith chega a Cabo Henry, na Virgínia, para estabelecer o primeiro colonato inglês permanente na América.

O filme conta o lendário romance proibido da índia norte-americana Pocahontas com o capitão inglês John Smith. Tudo tem início quando um navio parte da Inglaterra com objetivo de encontrar um "Novo Mundo", tendo entre seus tripulantes o ganancioso governador Ratcliffe, da Inglaterra, que só pensa em descobrir ouro, e o aventureiro capitão John Smith. Ao chegarem em uma terra desconhecida, John sai para explorar a região e encontra uma bela índia chamada Pocahontas. Ambos aprendem muito um com o outro, até que o povo de Pocahontas e os ingleses entram em guerra por terem interesses diferenciados em relação às terras.