Pocahontas é uma jovem indígena da tribo dos Powhatans, na Virgínia, conhecida pela sua doçura e espírito independente. Em tempos de conflito, os colonos ingleses invadem as terras da tribo e alguns são capturados, sendo condenados pelo Chefe Powhatan. No momento da execução, Pocahontas intervém e convence o pai a poupar os prisioneiros, defendendo a paz em vez da violência. Entre eles está John Smith, que desenvolve com Pocahontas uma forte amizade que se transforma em amor, desafiando o preconceito racial entre dois povos com motivações distintas.