A pequena Samaa vive em um mundo que poderá ser o nosso em alguns anos: a vida na face da Terra desapareceu quase que totalmente e a areia devorou tudo. As pessoas, agora nômades, caçam as últimas árvores e vendem a madeira para sobreviver. Samaa também gostaria de caçar árvores, mas é impedida por este ser um trabalho considerado masculino. Um dia, porém, ela decide desobedecer às ordens dos mais velhos e secretamente seguir os caçadores até o deserto, onde descobre que longe de casa tudo é diferente. Ao se perder dos homens, a menina vai de encontro àquilo que pode mudar o destino de sua tribo para sempre.
Tendo como cenário um tempo futuro, em que observamos o declínio do planeta devido as consequências do aquecimento global e do uso desenfreado dos recursos da Terra, A caçadora de árvores traz lições sobre a importância da vida e a preservação do meio ambiente, tudo isso envolto em uma narrativa bela e contemplativa.