Alger. Houria est une jeune et talentueuse danseuse. Après une agression, ses rêves de carrière de ballerine s’envolent. Elle doit alors accepter et aimer son nouveau corps. Entourée d’une communauté de femmes, Houria va retrouver un sens à sa vie.
Alger, années 90. Nedjma, 18 ans, étudiante, rêve de devenir styliste. A la nuit tombée, elle se faufile à travers les mailles du grillage de la Cité avec ses meilleures amies pour rejoindre la boîte de nuit où elle vend ses créations aux " papichas ", jolies jeunes filles algéroises.
En 1943, alors que la France tente de se libérer de la domination nazie, le parcours de quatre "indigènes", soldats oubliés de la première armée française recrutée en Afrique.
Octobre 1957. Les paras du colonel Mathieu cernent le refuge d’Ali-La- Pointe, responsable de la guérilla urbaine. Pendant ses heures de réclusion forcée, Ali revit l’itinéraire qui l’a conduit de l’état de délinquant et proxénète à celui de chef guérillero du F.L.N. Novembre 1954, l’organisation terroriste entreprend son activité en Algérie ; ce sont les premiers attentats à la bombe dans les bars, les gares et les cinémas de la « ville européenne ». Ali devient l’un des chefs de l’organisation, sous la direction de Ben M’Hidi, alors qu’arrivent à Alger les parachutistes salués par la population européenne. Le colonel Mathieu, mettant à profit une grève, pénètre dans le quartier arabe et procède aux premières arrestations...
La nuit du 5 au 6 décembre 1986, Malik Oussekine est mort à la suite d’une intervention de la police. Le ministère de l’intérieur est d’autant plus enclin à étouffer cette affaire, qu’un autre français d’origine algérienne a été tué la même nuit par un officier de police.
Au cœur du hammam loin du regard accusateur des hommes, mères, amantes, vierges ou exaltées islamistes, des fesses et des foulards de Dieu se confrontent, s’interpellent entre fous rires, pleurs et colères, bible et coran… avant le sifflement d’un poignard et le silence de Dieu.
Alger, quelques années après la guerre civile. Amal et Samir ont décidé de fêter leur vingtième anniversaire de mariage au restaurant. Pendant leur trajet, tous deux évoquent leur Algérie : Amal, à travers la perte des illusions, Samir par la nécessité de s'en accommoder. Au même moment, Fahim, leur fils, et ses amis, Feriel et Reda, errent dans une Alger qui se referme peu à peu sur elle-même.
Selma, 17 ans, vit dans une famille berbère et laïque, à Neuilly-sur-Seine, en 1993. Lorsqu’elle rencontre Julien, un garçon provocateur, elle réalise à quel point les diktats du patriarcat contrôlent son intimité.
Garnett, ancien membre d’un gang du Nouveau Mexique vient de passer 18 ans en prison pour meurtre. Avec l’aide de l’agent, Emily Smith, policière chargée de sa mise à l’épreuve, il tente de se réinsérer et de reprendre une vie normale.
Algérie, 1994. 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. Lotfi, lui, n’a qu’une idée en tête : éloigner S. de la capitale. C’est en s’enfonçant dans le désert qu’ils vont se confronter à leur propre violence.
A Alger, Rachida, une jeune enseignante, se rend au travail sans porter son voile. Elle est violemment prise à partie par une bande de terroristes, qui lui demandent de placer une bombe dans son école, mais elle refuse d'obtempérer...