Durant plus de dix années, l’Algérie a vécu une guerre lente, une guerre sans ligne de front mais ayant causé plus de 100 000 morts. C’est ce désert que Zina et Kamel – deux jeunes Algérois tantôt hallucinés et joyeux, tantôt abattus et sereins – voudront sillonner une dernière fois avant de le quitter.
Une partie de la population sahraouie vit toujours dans les zones occupées par l’armée marocaine. Les changements fondamentaux que l’exil a imprimé dans la société sahraouie ont redonné aux femmes un rôle essentiel.
Oran. Vendredi. Été 1994. Après un reportage à Kaboul, Salim revient dans sa ville à l’heure de la prière. Il retrouve Houria, la femme qu’il aime, cachée dans un appartement clandestin. Pour fêter leurs retrouvailles, Salim sort une bouteille de vin, dénichée en Afghanistan…
Pamphlet contre la colonisation française aux Antilles et en Afrique tourné dans les usines Citroën désaffectées de Paris, le film montre un symbole fort de l'exploitation de la main d’œuvre ouvrière sur plusieurs générations.
1967, en Égypte. Le journaliste Youssef Fath el-Bab enquête sur les activités d'un bandit, Abou Kheidr, qui bénéficierait de protections au plus haut niveau de l’État. De son côté, Raouf, un jeune capitaine, est chargé d'éliminer Kheidr. Il lui faut, pour cela, attendre l'arrivée du préfet Ismail, son père...