1607, de eerste westerlingen, onder leiding van kapitein John Smith, zetten voet aan wal in Virginia en worden geconfronteerd met de cultuur van de Indianen. Het klikt helaas niet tussen de twee volkeren, en het wordt pas echt gevaarlijk als John Smith verliefd wordt op de knappe indianenvrouw Pocahontas.