Algérie, 1994. S. et Lotfi, deux amis d’enfance, traversent le désert à la recherche d’Abou Leila, un dangereux terroriste. La poursuite semble absurde, le Sahara n’ayant pas encore été touché par la vague d’attentats. Mais S., dont la santé mentale est vacillante, est convaincu d’y trouver Abou Leila. Lotfi, lui, n’a qu’une idée en tête : éloigner S. de la capitale. Pourtant, c’est en s’enfonçant dans le désert qu’ils vont se confronter à leur propre violence....

Algérie, 1516. Le pirate Aroudj Barberousse libère Alger de la tyrannie des espagnols et prend le pouvoir sur le royaume. Selon la rumeur, il aurait assassiné le roi Salim Toumi, malgré leur alliance. Contre toute attente, une femme va lui tenir tête : la reine Zaphira. Entre histoire et légende, le parcours de cette femme raconte un combat, des bouleversements personnels et politiques endurés pour le bien d’Alger....