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.
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.
Malek, un topographe, accepte une mission dans une région de l'Ouest algérien. Le bureau d'études oranais, pour lequel il travaillait, le charge des tracés d'une nouvelle ligne électrique devant alimenter des hameaux enclavés des monts Daïa...
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.
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.
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.
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.
Soula, jeune mère célibataire, est chassée du foyer familial... Prête à tout pour sa petite fille, elles se retrouvent toutes deux embarquées de voiture en voiture afin de passer la nuit à l’abri. Sur l’asphalte des routes algériennes et au hasard des rencontres, cette aventure nocturne les conduit vers leur tragique destinée...