Pocahontas, la hija del Jefe Powhatan, vigila la llegada de un gran grupo de colonos ingleses, guiados por ambicioso gobernador Radcliff y el bravo capitán John Smith. Junto con su juguetón compañero, Meeko, un travieso mapache, y Flit, un alegre pájaro, Pocahontas entabla una fuerte amistad con el Capitán Smith. Pero cuando empiezan a surgir tensiones entre las dos culturas, Pocahontas busca la sabiduría de la Abuela Sauce para ayudarla a encontrar una manera de lograr la paz entre su pueblo y los conquistadores.