A Paris, de nos jours, le Colonel Duplan est retrouvé une balle dans la tête. En 1957, il commandait la garnison de Saint-Arnaud dans l'est algérien, son aide de camp Guy Rossi ayant pour mission d'étudier la latitude qu'offraient les pouvoirs spéciaux votés pour l'armée à l'unanimité à l'Assemblée Nationale.
Kamel et son frère Bouzid vivent à Bab El-Oued, un quartier populaire d'Alger. Bouzid, passionné d'Internet, passe son temps à chanter avec des filles du monde entier. L'une d'elle, Laurence accepte son invitation. Comment la recevoir? Les deux frères vivent avec leur famille dans un petit appartement. Malgré ses réticences, Kamel va aider Bouzid pour organiser le séjour de Laurence, qui lui a caché la véritable raison de son voyage.
Sous la pression terroriste, Goucem, sa mère Papicha et une amie Fifi se sont réfugiées dans un hôtel au centre d'Alger et tentent de vivre normalement. Goucem partage son temps entre son travail de photographe et son amant, gentil mais marié. Papicha, nostalgique de son passé de danseuse, s'apitoie sur son sort. Enfin Fifi, l'amie fidèle, se prostitue sous la coupe d'un puissant protecteur.