Réda vit chez ses parents dans un quartier bourgeois d'Alger. Il occupe un poste dans la plus grande entreprise d’hydrocarbures du pays dirigée par son père, un homme froid et autoritaire. Sous tous ces vernis apparents, Réda dissimule un mal-être profond. Un jour, le père meurt et un événement inattendu se produit : le reflet de Réda disparaît du miroir…
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.
Un député progressiste est assassiné dans un pays méditerranéen. Le juge d'instruction s'occupant de l'enquête met en évidence, dans ce crime, la participation de l'armée et de la police.
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...
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, 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.
D’étranges tempêtes de poussière jaune s’abattent sur la ville. Nacer, journaliste, couvre le phénomène pour son journal. Alors que les évènements inexpliqués se multiplient, sa femme Fajar réapparaît. Face à des vents de plus en plus menaçants et tandis que la ville semble sombrer dans la folie, Nacer devra dénouer un passé qui le hante.
Jean a quitté l'Algérie depuis longtemps et vit en France. À l'annonce de la mort prochaine de son père, il se rend à son chevet, dans son pays natal. Alors que la guerre d'Algérie change la destinée du pays, il évoque ses souvenirs d’enfance.
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.
Chronique événementielle de l'histoire de l'Algérie de 1939 a 1954, date du déclenchement de la lutte armée. Le film s'articule autour de deux axes fondamentaux : l'expropriation des terres et la déculturation. Il montre en quoi le 1er novembre 1954 est l'aboutissement de la lutte multiforme du peuple algérien pour résister à la colonisation, depuis ses débuts.