Pocahontas encontra um misterioso navio com trabalhadores ingleses e, rapidamente se torna amiga do corajoso capitão John Smith. Quando o clima fica pesado entre seus povos, ela tenta encontrar uma maneira de fazer com que todos vivam em paz juntos.