John Smith kapitány 1607-ben tette a lábát az ígéret földjére. A háborítatlan, vad vidék indián őslakói elfogják és ártatlanul halálra ítélik. Az életét azonban megmenti Pocahontas, a gyönyörűséges indián hercegnő. A kalandokkal és romantikával teli történet bemutatja, hogyan született meg a tiszta szívű indián lány legendája.