Arriving with a British expedition in Virginia in 1607, Capt. John Smith (Colin Farrell) is captured by Native Americans. His life is spared thanks to Pocahontas (Q'orianka Kilcher), daughter of the tribe's chief. Smith and Pocahontas fall in love, to the mutual dismay of the Native Americans and the British. Smith is sent away, and his death is reported. An unhappy Pocahontas marries settler John Rolfe (Christian Bale). When Smith turns up alive, Pocahontas is torn between the two men.