La llegada de un misterioso barco  de colonos  ingleses comandados por el valiente Capitán John Smith, alarma a una hermosa princesa india llamada Pocahontas y a su pueblo. Con la ayuda de un sabio y parlante sauce, Pocahontas aprende a escuchar con su corazón y seguir los "colores del viento" hasta su destino.