Omar a 9 ans. Il habite le chaâba, un petit bidonville des années 60, composé de 21 familles qui ont fui l'Algérie. Au travers des destins des enfants, qui retracent l'itinéraire de cette première génération issue de l'immigration, cette histoire s'attache au parcours d'Omar, déchiré entre ce petit morceau d'Algérie et la France.

Algérie, 1959. Les opérations militaires s'intensifient. Dans les hautes montagnes Kabyles, Terrien, un lieutenant idéaliste, prend le commandement d'une section de l'armée française. Il y rencontre le sergent Dougnac, un militaire désabusé. Leurs différences et la dure réalité du terrain vont vite mettre à l'épreuve les deux hommes. Perdus dans une guerre qui ne dit pas son nom, ils vont découvrir qu'ils n'ont comme pire ennemi qu'eux-mêmes.

Alger, années 1920. Le rabbin Sfar vit avec sa fille Zlabya, un perroquet bruyant et un chat espiègle qui dévore le perroquet et se met à parler pour ne dire que des mensonges. Le rabbin veut l'éloigner. Mais le chat, fou amoureux de sa petite maîtresse, est prêt à tout pour rester auprès d'elle... même à faire sa bar mitsva ! Le rabbin devra enseigner à son chat les rudiments de loi mosaïque ! Une lettre apprend au rabbin que pour garder son poste, il doit se soumettre à une dictée en français. Pour l'aider, son chat commet le sacrilège d'invoquer l'Eternel. Le rabbin réussit mais le chat ne parle plus. On le traite de nouveau comme un animal ordinaire. Son seul ami sera bientôt un peintre russe en quête d'une Jérusalem imaginaire où vivraient des Juifs noirs. Il parvient à convaincre le rabbin, un ancien soldat du Tsar, un chanteur et le chat de faire avec lui la route coloniale...

C’est pas comme ça que ça aurait dû se passer… Comme tous les matins, François Echeveria - huissier de son état - aurait dû pouvoir opérer sa saisie du jour dans cette cité de banlieue, puis tranquillement rentrer dans son nid douillet. Mais ce jour d'anniversaire du 11 septembre, le destin en a décidé autrement, mettant sur sa route un père démuni et son agité de fils… qui le prennent en otage. Trois hommes bloqués pendant 24 heures au septième étage d'une tour HLM bientôt cernée par les agents du GIGN qui les prennent pour des terroristes. Trois hommes qui se combattent à l'intérieur d'un appartement mais seront bientôt condamnés à se comprendre, à s'apprivoiser et à s'entendre. Trois hommes qui transforment rapidement cette poudrière… en une comédie humaine absurde.

'Pour être un baron, dans la vie, il faut être le moins actif possible. Le baron le plus ambitieux, c'est moi Hassan. Mon rêve c'est de faire rire. Mais 'blagueur', pour mon père, c'est pas un métier. Le deuxième problème c'est Malika, la star du quartier dont je suis amoureux depuis des années. Et Malika, c'est la soeur de mon pote Mounir. Lui, il voudrait qu'on reste des barons, à vie. Ce qui colle pas avec mon but. Parce que pour réussir, il faut quitter le quartier, mais on ne quitte pas le quartier, on s'en évade.'

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 grande histoire d'amour, qui sera bientôt troublée par les conflits qui agitent le pays.

Bachir Lazhar, un Algérien de 50 ans, apprend dans le Journal de Montréal qu'une institutrice de sixième année s'est pendue dans sa classe, le soir après les cours. Il va offrir ses services de remplaçant à la directrice de l'école. Il dit avoir a été instituteur à Alger, et il est disponible sur le champ. Bachir fait alors la rencontre d'un groupe d'enfants ébranlés, mais attachants. Le fossé apparaît dès le premier jour alors que Bachir leur propose une dictée hors de leur portée, tirée de Honoré de Balzac. Personnage énigmatique qui pénètre dans un monde de femmes et de réformes pédagogiques, Bachir s'attache peu à peu à Alice et Simon, deux élèves qui se démarquent par leur charisme et qui portent leur lot de culpabilité quant à la mort de leur professeur. Quant à Bachir, personne à l'école ne connaît sa vie algérienne. On ne se doute pas qu'il risque l'expulsion du pays à tout moment?

Sous un baobab, un vieil homme raconte aux enfants qui l’entourent, une histoire : celle de l’amitié indéfectible entre Maki, un enfant de 10 ans, et Zarafa, une girafe orpheline, cadeau du Pacha d’Egypte au Roi de France Charles X. Hassan, prince du désert, est chargé par le Pacha de conduire Zarafa jusqu’en France mais Maki, bien décidé à tout faire pour contrarier cette mission et ramener la girafe sur sa terre natale, va les suivre au péril de sa vie. Au cours de ce long périple qui les mènera du Soudan à Paris, en passant par Alexandrie, Marseille et les Alpes enneigées, ils vont vivre mille péripéties et croiser la route de l’aéronaute Malaterre, des étranges vaches Mounh et Sounh et de la pirate Bouboulina…

Algérie, avril 1961. Tandis que quatre généraux français fomentent le putsch d'Alger, Jacquot, jeune soldat, est brusquement confronté à l'horreur de la guerre dans le djebel. Photographe boiteux et fils d'agriculteur, Thomas, lui, se laisse tenter par l'OAS. Sarah, partisane de l'indépendance, vit dans la clandestinité depuis qu'elle a posé une bombe dans un café quelques années plus tôt. Quant à Malika, en rupture avec son père gaulliste, elle rejoint les rangs du FLN auprès de son amoureux Ali, petit chef de la Casbah coupé de sa hiérarchie. Des destins croisés emportés dans la tourmente de l'histoire...