Virginia, 1607. Centotre marinai di tre navi inglesi sbarcano nel Nuovo Mondo. Tra di loro si distingue il capitano John Smith, che guida una pericolosa spedizione verso l'interno per trovare i viveri e trattare la pace con il re di quelle terre. Catturato e condannato a morte, John Smith viene salvato dalla giovanissima principessa Pocahontas. Tra i due nasce un grande amore che battaglie, tradimenti e traversate non riusciranno a scalfire.