Dans un foyer pour handicapés près de Toulon, René est unanimement détesté de tous. Myopathe de cinquante ans, il possède un caractère irascible et rebelle. Mais ses provocations ne résistent pas à la candeur et à la droiture de Julie, une éducatrice spécialisée débutante. Il lui avoue qu'il veut faire l'amour avec une femme avant que sa maladie évolutive ne le rattrape définitivement. Julie se met en quête d'une de ces prostituées qui œuvrent en camping-car le long de la nationale 7.
Vous avez besoin d'un permis de construire ? Vous êtes seul un soir ? Appelez la bienfaitrice nationale, Mme Aldjéria : elle vous arrange ça. Celle qui s'est donné le nom du pays ne recule devant aucune combine pour survivre dans l'Algérie d'aujourd'hui. Pour peu qu'elles soient jolies et peu scrupuleuses, ses recrues peuvent faire carrière. La dernière, Paloma, fait grand effet, en particulier sur Riyad, le fils de Mme Aldjéria. Le rachat des Thermes de Caracalla, le rêve qui devait permettre au clan d'Aldjéria de changer de vie, sera l'affaire de trop.
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.
Alger, années 90. Nedjma, 18 ans, étudiante habitant la cité universitaire, 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. La situation politique et sociale du pays ne cesse de se dégrader. Refusant cette fatalité, Nedjma décide de se battre pour sa liberté en organisant un défilé de mode, bravant ainsi tous les interdits.