Algérie, 1516. Le pirate Aroudj Barberousse libère Alger de la tyrannie des Espagnols et prend le pouvoir sur le royaume. Contre toute attente, une femme va lui tenir tête : la reine Zaphira.
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.
Mourad, un promoteur immobilier, divorcé, sent que tout lui échappe. Aïcha, une jeune fille, est tiraillée entre son désir pour Djalil et un autre destin promis. Dahman est soudainement rattrapé par son passé, à la veille de son mariage.
_TITLE