La llegada del barco al Nuevo Mundo con colonos ingleses y buscadores de oro liderados por el codicioso gobernador Ratcliffe alertó a los indios del peligro inminente. La curiosa y hermosa hija del jefe indio, Pocahontas, conoce al inglés John Smith. Al principio lo considera la misma persona que Ratcliffe, pero la desconfianza se desvanece rápidamente. La princesa india le presenta rápidamente a Smith el mundo de las creencias indias con la ayuda de sus traviesos amigos: Meeko el mapache y Flita el colibrí le muestran a John la belleza de la naturaleza india y finalmente se enamoran. Llena de sabiduría milenaria, la abuela Willow, de cuatrocientos años, un alma mística encantada en el tronco de un árbol, enseña a los jóvenes a escuchar la voz del corazón y la naturaleza, y les ayuda a encontrar la manera de vivir tanto para los visitantes como para los habitantes nativos, provenientes de dos culturas y mundos completamente diferentes juntos en paz. Finalmente, Pocahontas tiene que seguir su corazón y elegir el camino correcto, y esta tarea no es fácil.