El film se sitúa en el siglo XVII, en Jamestown (Virginia); donde el explorador inglés John Smith establece una relación de amistad con Pocahontas, siendo ésta una princesa nativa. El choque de culturas aparece cuando el capitán Christopher Newport, primer presidente de la colonia de Jamestown, intenta conquistar tierras nuevas con ayuda de colonos europeos.