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, ...
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.
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.
A Alger en 1993, alors que debute la guerre civile, les locataires de Mme Osmane doivent subir ses acces d'humeur. Son mari l'a abandonnee et la peur de perdre sa respectabilite la hante. L'ancienne maquisarde de la guerre d'independance s'acharne a controler les faits et gestes de sa maisonnee plutot que de lutter contre ses propres frustrations. ...
Depuis plus de dix années, l'Algérie vit une guerre lente, une guerre sans ligne de front mais ayant causé plus de 100 000 morts. C'est ce désert que Zina et Kamel voudront sillonner une dernière fois avant de le quitter.