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.
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 bonne humeur - el gusto - caractérise la musique populaire inventée au milieu des années 1920 au cœur de la Casbah d'Alger par le grand musicien de l'époque, El Anka. Elle rythme l'enfance de ses jeunes élèves du Conservatoire, arabes ou juifs.
Algérie, années 1930. Younes a 9 ans lorsqu'il est confié à son oncle pharmacien à Oran. Rebaptisé Jonas, il grandit parmi les jeunes de Rio Salado dont il devient l'ami. Dans la bande, il y a Emilie, la fille dont tous sont amoureux. Entre Jonas et elle naîtra une histoire d'amour.
Chronique évenementielle 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.
Après 62 ans de mariage, les grands-parents de Lina, Aïcha et Mabrouk, ont décidé de se séparer. Ensemble ils étaient venus d’Algérie en Auvergne, à Thiers, il y a plus de 60 ans. Pour Lina, leur séparation est l’occasion de questionner leur long voyage d’exil et leur silence.
Guidé par l'inspecteur Slimane, la police tente désespérément de mettre la main sur Pépé le Moko, un célèbre et dangereux malfaiteur caché quelque part dans la casbah d'Alger. Fuyant une nouvelle fois la police, Pépé rencontre une magnifique jeune femme du nom de Gaby, et en tombe amoureux.
Fatah, petit paysan Algérien n’a d’yeux que pour sa vache Jacqueline, qu'il rêve d'emmener à Paris, au salon de l'Agriculture. Ainsi, lorsqu'il reçoit la précieuse invitation devant tout son village ébahi, lui qui n’a jamais quitté sa campagne, prend le bateau direction Marseille pour traverser toute la France à pied, direction Porte de Versailles.
"Gerboise Bleue" raconte l'histoire des vétérans français et des Touaregs algériens victimes des premiers essais atomiques français dans le Sahara de 1960 à 1966.