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.
S. et Lotfi, deux amis d’enfance, traversent le désert à la recherche d’Abou Leila, un dangereux criminel. La quête semble absurde dans l’immensité du Sahara. Mais S., dont la santé mentale est vacillante, est convaincu d’y trouver Abou Leila.
En plein désert algérien, dans son relais, une femme écrit son Histoire. Elle accueille, pour une cigarette, un café ou des oeufs, des routiers, des êtres en errances et des rêves… Elle s’appelle Malika.
Algérie, région des hauts plateaux. Rachid, un jeune jihadiste quitte la montagne et regagne son village. Selon la loi de pardon et de concorde nationale, il doit se rendre à la police et restituer son arme. Il bénéficie alors d'une amnistie et devient « repenti ». Mais la loi ne peut effacer les crimes et pour Rachid s'engage un voyage sans issue.
En 1956, trois jeunes hommes aux conceptions politiques opposées rejoignent la troupe des mobilisés pour la guerre d'Algérie. La cruauté de la vie qu'ils doivent mener les rapproche et ils deviennent amis. Mais dans un tel milieu, aucun soulagement n'est possible. Face à la violence, à l'injustice et à la torture, ils se débattent entre la désertion et le suicide.
Victime de la double peine, Merwan est expulsé de France et envoyé dans ce pays qu’il ne connaît pas : l’Algérie. Là-bas, tout le monde l’appelle "le Français". Film militant, "Cheb" est aussi un voyage initiatique et poétique... Prix Perspectives et prix de la Jeunesse à Cannes 1990.
_TITLE