Nel diciassettesimo secolo, il capitano John Smith va nella Virginia a trovare l'oro per conto del re d'Inghilterra. L'oro non lo trova: in compenso fa innamorare di sé Pocahontas, la bella figlia del capo degli indiani Potomacks, che gli permette d'insediare la colonia senza eccessivi inconvenienti. Dopo qualche scaramuccia con gli indigeni più ribelli, Smith colonizza uno dei territori più prosperi dei futuri Stati Uniti. Non sposerà però Pocahontas, dirottandola su Rolfe, il suo luogotenente.