En 1607, le royaume d'Angleterre envoie des colons dans le nouveau monde afin d'y établir un premier comptoir. C'est ainsi que le capitaine John Smith débarque en Virginie avec ses hommes qui se mettent aussitôt au travail pour construire le petit Fort de Jamestown. Celui-ci se trouve en territoire indien et l'Angleterre souhaite rester en paix avec ceux-ci. Mais bien que des escarmouches semblent inévitables, John Smith finit par épouser Pocahontas, alors que celui-ci était prisonnier des indiens et condamné à mort. Pocahontas lui sauve ainsi la vie. Mais les premiers mois à Jamestown s'avèrent très difficiles pour les colons, sans compter que des espions se sont infiltrés parmi ceux-ci et que leur but est de faire échouer le projet, en créant un conflit avec les Indiens et en instaurant la famine.