Drawing on the Arab heritage of oral tradition and mosaic pattern, Leila and the Wolves is an exploration of the collective memory of Arab women and their hidden role in history throughout the past half century both in Palestine and in Lebanon.

Zakaria and Soraya, a married couple, decide to move to live in the Lebanese capital, Beirut, in order to improve their living conditions, and they join work in a bar in Hamra Street, which accepts the various segments of Lebanese society, which forces them to make many concessions in order to achieve the desired social advancement.

After the battle of Kfar Chouba in Lebanon in January 1975, Larbi Nasri, a young Algerian journalist, was caught in the whirlwind of events preceding the civil war. Linked to Maha, Hind, Raouf and Michel who surround Nahla, he witnesses the construction of the myth of Nahla, a singer adored by the Arab population. One day Nahla loses her voice on stage. The atmosphere of crisis that reigns around her is spreading like an infection. Larbi, fascinated, loses his footing and gets bogged down.