John, an English soldier, and Pocahontas, the daughter of an Algonquin chief, share a romance when English colonists invade seventeenth-century Virginia.