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.
Malek, la quarantaine, célibataire, vient d’emménager à Montmartre et accueille bientôt chez lui son neveu Ryiad fraîchement arrivé d’Algérie. Ensemble ils découvrent Barbès, le quartier de la communauté algérienne, très vivant, malgré la crise sanitaire en cours. Ses rencontres avec les figures locales vont permettre à Malek de retrouver une part de lui qu’il avait enfouie, de renouer avec ses origines et de commencer à faire le deuil de ses disparus.
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.
Durant les premières années euphoriques qui suivent l'indépendance, deux amis, Djaffar et Hamid, sont promis à un bel avenir dans une Algérie libre jusqu'au jour où la trahison les sépare.
Algérie. Région des hauts plateaux. Un jeune homme court dans la neige trainant son balluchon. Rachid est un islamiste maquisard qui regagne son village grâce à la loi de "Concorde civile".