Tout commence dans un immeuble de bureaux du centre d'Alger, avec le son d'une voix assurée, le corps élégant d'un homme, sa prestance certaine. Peu importe le sujet de cette réunion, l'essentiel est ailleurs :Sarah découvre Karim. Cet homme un peu plus âgé qu'elle. Cet homme qui vit en France. Cet homme, déjà marié. Et pourtant, au-delà de ce qui rend leur amour impossible, elle deviendra pour Karim la femme d'Alger. Dans les rues de la ville, la nuit ou dans les chambres de leurs rendez-vous secrets s'écrit alors l'histoire interdite de deux amants.