Novo mundo
O filme começa no início do século XVII, logo antes da colonização das Américas pelos Europeus e quando a população da América do Norte consistia basicamente de tribos indígenas e colônias espanholas isoladas. Em 1607, três embarcações chegaram ao continente desconhecido com 103 marinheiros a bordo. Como membros da Virginia Company, esses aventureiros carregavam cartas reais para fundar uma colônia na costa do novo continente. John Smith está então sentado no deck, preso por correntes. Fora sentenciado à morte. Mesmo assim, o Capitão Christopher Newport reconhece suas habilidades para ajudar na exploração e consegue perdão para Smith.
Ao ancorar, Smith procura ajuda para a colonização de tribos Algonquianas, mas encontra um grupo hostil de guerreiros e é levado ao Chefe Powhatan como prisioneiro. Logo quando está prestes a ter a cabeça esmagada por um guerreiro, uma bela jovem princesa Algonquiana, curiosa a respeito dos estranhos ingleses, interfere na execução de Smith. A jovem menina, filha mais nova de Powhatan, Pocahontas, convence seu pai a poupar a vida de Smith. John Smith aprende o estilo de vida feliz e tranqüilo dos índios através da convivência com Pocahontas, e os dois acabam se apaixonando. O Chefe Powhatan não gosta do relacionamento dos dois.
Após um tempo, Smith retorna a Jamestown com um grupo de índios que querem ajudar os homens famintos da Virginia Company. Logo Smith, cuja agressividade fora acalmada por Pocahontas e pela tranqüilidade de seu mundo, entra em conflito com seus colegas ingleses. A tensão entre os colonizadores e os nativos cresce e uma batalha acontece entre eles. Antes da batalha, Pocahontas informa Smith; como resultado, seu pai a exila e ela é mandada para a aldeia do primo de seu pai, ao Norte. Enquanto está lá, os ingleses trocam-na por objetos de cobre para que os homens de Jamestown possam mantê-la refém para que acabem os massacres. Smith não concorda em fazê-la refém, mas seus