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.
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.
Youri, 16 ans, a grandi à Gagarine, immense cité de briques rouges d’Ivry-sur-Seine, où il rêve de devenir cosmonaute. Quand il apprend qu’elle est menacée de démolition, Youri décide de rentrer en résistance. Avec la complicité de Diana, Houssam et des habitants, il se donne pour mission de sauver la cité, devenue son " vaisseau spatial ".
Luna vit près de Montpellier et travaille dans une exploitation maraîchère. Elle est belle, drôle, elle dévore la vie. Elle serait prête à tout pour garder l’amour de Ruben. Au cours d’une soirée trop arrosée avec ses amis, ils agressent un jeune inconnu. Quelques semaines plus tard, celui-ci réapparait dans la vie de Luna. Elle va devoir faire des choix.
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.