Elokuva keskittyy Pocahontasin ja John Smithin romanttiseen suhteeseen ja heidän ponnisteluihinsa kuroa umpeen alkuperäisasukkaiden ja englantilaisten kulttuurien välinen kuilu. Pocahontasin historiallista avioliittoa John Rolfen kanssa ei kuvata elokuvassa.