En 1607, des Anglais, arrivés en Amérique pour établir une colonie, traitent les Indiens avec brutalité. Smith, chargé d'une mission de reconnaissance, est fait prisonnier. Il va être mis à mort quand il est sauvé par une lumineuse jeune fille, Pocahontas. Une relation plus profonde naît entre eux...