Nacer, a 45 year old journalist, is observing the appearance of strange yellow sandstorms looming over Algiers and its surroundings. While covering the phenomenon for his newspaper, he starts witnessing more and more supernatural events, until his late wife Fajar returns to life. Faced with increasingly threatening storms, Samir has to face a dark past that haunts him.
1516, Legend has it that the king of Algiers had a wife named Zaphira. When the pirate Aroudj Barbarossa arrives to liberate the city from the Spaniards, he is determined to conquer Zaphira as well as the kingdom itself. But is Zaphira willing to let him, or is she plotting for herself?
Algeria, 1994. S. and Lotfi, two friends from childhood, travel through the desert looking for Abou Leila, a dangerous terrorist on the run. Their quest seems absurd, given that the Sahara has not been affected by the wave of attacks. 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. But the closest they get into the desert, the more they will be confronted with their own violence.