Constantine est à la tête d'une organisation des Nations-Unies, gérée par quatre pays régis par d'énormes corporations qui ont pillé les ressources naturelles de la Terre. Lorsqu'une armée extra-terrestre, les NécroMutants, organise une guerre contre les humains pour s'approprier le peu qu'il reste à prendre sur Terre, Constantine envisage de quitter la planète avec quelques proches et de la faire exploser pour qu'elle ne tombe jamais aux mains de l'ennemi. Mais le Major Mitch Hunter du corps des marines qui mène la rébellion humaine s'avère être aux antipodes de Constantine.

En avril 1607, trois bateaux anglais accostent sur la côte orientale du continent nord-américain. Au nom de la Virginia Company, ils viennent établir "Jamestown", un avant-poste économique, religieux et culturel sur ce qu'ils considèrent comme le Nouveau Monde. Même s'ils ne s'en rendent pas compte, le capitaine Newport et ses colons britanniques débarquent au cœur d'un empire indien très sophistiqué dirigé par le puissant chef Powhatan. John Smith, un officier de l'armée, est alors aux fers pour insubordination. Déstabilisés, les Anglais préfèrent combattre plutôt que de s'adapter. En cherchant de l'aide auprès des Indiens, John Smith découvre une jeune femme fascinante. Volontaire et impétueuse, elle se nommée Pocahontas, ce qui signifie "l'espiègle". Très vite, un lien se crée entre elle et Smith. Un lien si puissant qu'il transcende l'amitié ou même l'amour.