Leila e os Lobos mistura imagens de arquivo e encenações para contar a história da participação feminina árabe nas lutas políticas do século XX. A trama acompanha uma estudante libanesa exilada em Londres durante a década de 1980. Seu nome é Leila e a jovem organiza uma exposição fotográfica sobre a Palestina e as mulheres desconhecidas que foram cruciais para os movimentos de resistência palestinos e libaneses daquele século. Nesse preparo, ela convida seu parceiro Rafiq para um tour histórico dessa história, realizando uma revisão da memória de eventos como a revolta palestina (1936), o massacre de Deir Yassin (1948) e a Guerra Civil Libanesa (1975-1990) através da perspectiva feminina.
