En 1621, le lieutenant Olivier Pitt évoque l'arrivée des colons anglais sur les terres de Virginie. Pocahontas, fille du chef des Indiens Powhatana rencontre Smith, mais un autre capitaine, Wingfield, tombe également amoureux d'elle. Faits prisonniers par les Indiens, Pocahontas obtient leur grâce. Quand ils rejoignent le fort, ils sont devant le choix d'obéir aux leurs ou à leurs sentiments.