Algeria, 1994. Terrorist attacks have ravaged the north of the country for the past two years. Childhood friends S. and Lotfi travel through the Algerian desert looking for Abou Leila, a dangerous terrorist on the run. Their search seems absurd, given that the Sahara has not been affected by the wave of murders and bomb attacks that have been sweeping through the rest of the country. Lofti has only one priority: to keep S. as far from the capital as possible, knowing his friend is too fragile to face more bloodshed. As they approach the supposed hideout of Abou Leila, they learn of the mysterious plight in a nearby village, where three youths have been killed under terrible and suspicious circumstances.

The Touareg inhabitants of the village believe the killer is a “djinna”, a desert spirit that ceaselessly roams the dunes. To S., the demon is Abou Leila.