L'histoire de Pocahontas est une histoire vraie, entièrement documentée sur le plan historique. L'album ne compte qu'un seul personnage fictif : le narrateur, le Lieutenant Oliver Pitt, qui se positionne comme le témoin de l'histoire de l'arrivée des colons anglais sur les terres de la Virginie, sur la côte est d'Amérique du Nord.1607 : les anglais souhaitent s'assurer d'une vraie domination sur l'Espagne et envoient des colons, aux frais de la Compagnie anglaise, pour peupler les terres de la Nouvelle Angleterre. Les premiers convois sont constitués principalement de soldats