A indiazinha americana Pocahontas viaja através do mar para convencer os ingleses a não declararem guerra contra seu povo. Com seu guia John Rolfe, a heroína entra em um estranho novo mundo.