Em Árvores da Paz, durante o Genocídio contra os Tutsis de 1994 em Ruanda, quatro mulheres de diferentes origens e crenças são presas e buscam esconderijo. A luta por sobrevivência une essas mulheres em uma irmandade inquebrável. Foram as mulheres sobreviventes que lideraram o movimento de reconstrução de seu país, e Ruanda começou a ter mais mulheres nomeadas para o governo do que qualquer outra nação no mundo, um fato poderoso, mas pouco conhecido. Este filme explora o sofrimento e sobretudo, a resiliência dessas quatro mulheres presas durante este período sombrio da história humana.