A Memória Fértil acompanha Farah Hatoum, uma viúva que mora com seus filhos e netos, e Sahar Khalifeh, uma romancista da Cisjordânia. Khleifi revela as rotinas e personalidades contrastantes dessas duas protagonistas, sublinhando como, apesar de suas diferenças, ambas compartilham a luta por liberdade, dignidade e sobrevivência.