Era uma vez… uma indígena chamada Pocahontas que pertencia à tribo dos Powhatans, na Virgínia, no Continente Norte-Americano. Pocahontas era uma menina bastante meiga, mas muito independente e rebelde, uma verdadeira dor de cabeça para o seu pai, o Chefe Powhatan. Na tribo indígena e em todo o Continente, vivem-se tempos conturbados, devido à invasão dos colonos ingleses, que se estavam a apoderar dos terrenos dos Powhatan. Um dia, vários colonos foram capturados pelos indígenas e o Grande Chefe Powhatan sentenciou-os à morte. Seriam executados na lua seguinte. No momento exato da execução, Pocahontas interrompe a cerimónia e implora a seu pai que não cometa a barbárie, segundo ela, a violência apenas ia gerar mais ódio e mais violência. O Chefe Powhatan acedeu ao pedido da filha.

Entre os colonos sentenciados à pena capital estava John Smith que, depois de ver a sua vida poupada, jura amizade eterna aos indígenas e, em especial a Pocahontas. Desta amizade irá surgir uma intensa história de amor, que irá esbarrar no preconceito racial entre dois povos com motivações distintas.