Guidata dal suo indomito compagno spirituale, benedetta dalla nonna e protetta dalle sue guide animali, Pocahontas intraprende un lungo e pericoloso viaggio alla scoperta dei vari modi di vita delle diverse tribù indiane d'America.