Casablanca, l'année du bac. L'insouciance de la jeunesse dorée marocaine et tous ses excès : courses de voitures, amitiés, musiques, alcool, mais aussi les premières histoires d'amour et l'angoisse de passer à l'âge adulte... Marock comme un Maroc que l'on ne connaît pas, à l'image de Rita, 17 ans, bien décidée à vivre comme elle l'entend.
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. Abdelkader, Saïd, Messaoud et Yassin, réputés pour leur courage, sont envoyés en première ligne. Argent, amour pour la France ou pour l'armée française, foi en la liberté et l'égalité, leurs motivations divergent pour un même combat, libérer la France, les armes à la main.
Lola, 25 ans, vit à New York où elle travaille pour la Poste en rêvant d'une carrière de danseuse. Youssef, son meilleur ami, est un jeune égyptien gay installé à New York pour y vivre comme il l'entend. C'est par lui que Lola découvre l'histoire d'Ismahan, star de la danse orientale, véritable légende au Caire. Dans le restaurant où Youssef travaille, Lola rencontre un autre égyptien, Zack. L'idylle tourne rapidement court quand Zack prend conscience des différences culturelles qui les séparent et rentre en Égypte. Sans réfléchir, Lola, aussi impulsive que naïve, décide immédiatement de le suivre, sous les yeux effarés de Youssef. Arrivée au Caire, déçue par l'accueil de la famille de Zack autant que par l'attitude du jeune homme, Lola se met en tête de retrouver la fascinante danseuse Ismahan.
Chassés de leur terre algérienne, trois frères et leur mère sont séparés. Messaoud s’engage en Indochine. A Paris, Abdelkader prend la tête du mouvement pour l’Indépendance de l’Algérie et Saïd fait fortune dans les bouges et les clubs de boxe de Pigalle. Leur destin, scellé autour de l’amour d’une mère, se mêlera inexorablement à celui d’une nation en lutte pour sa liberté...
En 1577, Pic Saint Loup, grand couturier sur le déclin, se voit confier par le roi Henri III, une mission diplomatique : il doit confectionner sa plus belle robe de cérémonie pour le mariage arrangé d'un de ses neveux avec la fille d'un Grand d'Espagne. Dans une Espagne catholique intégriste qui traque protestants, maures, juifs et homosexuels, Saint Loup va se mettre en chemin entouré de ses gens. Ce qu'il ignore, c'est qu'il part avec un protestant, son fidèle secrétaire, bien décidé à cacher une bombe dans la robe pour venger les siens de la sanglante Saint Barthélémy. Il part également avec son "nègre" un maure qu'il doit transformer en blond normand, avec son parfumeur, son "nez" un juif marrane ainsi que son coiffeur, une folle perdue. Tout ce joli monde "persona non grata" va se retrouver chez le père de la fiancée, un détraqué de la pire espèce, qui n'est autre que le grand inquisiteur de Cordoba...