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