Avril 1607. Trois navires de la Virginia Company accostent sur la côte est du Continent nord-américain. Au nom du roi James Stuart d’Angleterre, ils fondent Jamestown, un avant-poste militaire et économique au cœur des territoires indiens dirigés par le chef Powhatan. John Smith, militaire de carrière mis aux fers pour insubordination, est envoyé pour établir le contact avec les tribus voisines. Capturé, il ne doit la vie sauve qu’à l’intervention de la fille du chef, Pocahontas. Entre eux vont se tisser des liens aussi forts que mystérieux…