Tijdens de botsing van Europese en inheemse Amerikaanse culturen, na de oprichting van Jamestown, Virginia, in 1607, wordt kapitein John Smith verliefd op prinses Pocahontas. De verboden liefde van de jonge native en de Engelse ontdekkingsreiziger zet het paar op gespannen voet met hun eigen volk.