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...
Jean a quitté l'Algérie depuis longtemps et vit en France. À l'annonce de la mort prochaine de son père, il se rend à son chevet, dans son pays natal. Alors que la guerre d'Algérie change la destinée du pays, il évoque ses souvenirs d’enfance.
Ibn Battutâ est journaliste dans un quotidien algérien. Un banal reportage sur des affrontements communautaires dans le Sud algérien le conduit sur les traces de révoltes oubliées du 8e au 9e siècle sous le Califat abbaside en Irak. Pour les besoins de son investigation, il se rendra à Beyrouth puis à Bagdad avant de finir sa course dans le Golfe arabo-persique. L’Eden atteint?
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...
A peine sorti de prison, Kamel est expulsé vers son pays d'origine, l'Algérie. Cet exil forcé le contraint à observer avec lucidité un pays en pleine effervescence, tiraillé entre un désir de modernité et le poids de traditions ancestrales.
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.
Passionné par l'histoire de son peuple, Alloune, un vieux guide du musée africain "La Maison des Esclaves" à Gorée, part en pèlerinage pour retrouver les descendants de ses ancêtres aux Etats-Unis. Cet émouvant voyage va le mener des côtes de Caroline du Sud au quartier de Harlem où vit la communauté africaine, Little Senegal.Alloune, ...
Algérie, 1994. S. et Lotfi, deux amis d’enfance, traversent le désert à la recherche d’Abou Leila, un dangereux criminel. La quête semble absurde dans l’immensité du Sahara. Mais S., dont la santé mentale est vacillante, est convaincu d’y trouver Abou Leila. Lotfi, lui, n’a qu’une idée en tête : éloigner S. de la capitale. C’est en s’enfonçant dans le désert qu’ils vont se confronter à leur propre violence.
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.
Aya, une jeune fille de douze ans, apprend que son frère aîné qui effectuait son service militaire est mort dans un accident. La famille est plongée dans une immense tristesse.
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.
Une petite maison abandonnée, isolée dans la campagne algérienne. Ouardia y revient, après des années d'absence, pour enterrer son fils Tarik, militaire. Ouardia soupçonne son autre fils, Ali, dirigeant d’un maquis islamiste, de l'avoir tué.
A Alger, Rachida, une jeune enseignante, se rend au travail sans porter son voile. Elle est violemment prise à partie par une bande de terroristes, qui lui demandent de placer une bombe dans son école, mais elle refuse d'obtempérer...
Rêvant d'un Occident riche et démocratique, un groupe d'Africains, six hommes et une femme, immigre clandestinement en Europe. L'entraide sera nécessaire pour endurer ce long voyage qui les mènera à travers le Sénégal, l'Algérie et le Maroc.