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...
Paris, 1957. A tout juste 21 ans, Yves Saint Laurent est appelé à prendre en main les destinées de la prestigieuse maison de haute couture fondée par Christian Dior, récemment décédé. Lors de son premier défilé triomphal, il fait la connaissance de Pierre Bergé, rencontre qui va bouleverser sa vie.
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.
Farid, jeune Français de 26 ans doit aller en Algérie pour sauver la maison de son père. Découvrant ce pays où il n'a jamais mis les pieds, il tombe sous le charme d'une galerie de personnages étonnants dont l'humour et la simplicité vont profondément le toucher.
Le rabbin Sfar vit avec sa fille, 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 est prêt à tout pour rester auprès de sa maîtresse...
Kabylie, 1959. Terrien, un lieutenant idéaliste, prend le commandement d'une section de l'armée française. C'est là qu'il rencontre le sergent Dougnac, un militaire de carrière. Les atrocités de la guerre vont mettre les deux hommes à l'épreuve.
1942, Paris est occupée par les Allemands. Younes, un jeune émigré algérien, vit du marché noir. Arrêté par la police française, Younes accepte d’espionner pour leur compte à la Mosquée de Paris.
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.
Un village quelque part en Algérie. Orgueilleux et fanfaron, Mounir aspire à être reconnu à sa juste valeur. Son talon d'Achille : tout le monde se moque de sa soeur, Rym, qui s'endort à tout bout de champ...
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.
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".