An English soldier and the daughter of an Algonquin chief share a romance when English colonists invade seventeenth century Virginia. Pocahontas must find a way to bring peace between her people and the settlers.