Jallel, un jeune tunisien, immigre clandestinement en France. Il se présente sous la fausse nationalité algérienne afin d'obtenir le plus rapidement un permis de séjour. Accueilli dans un centre d'aide sociale, Jallel s’adapte bien à Paris où il fait toutes sortes de petits boulots dans les rues et le métro parisien. Il rencontre deux jeunes femmes: Nassera, une jeune mère célibataire qui travaille dans un bar et Lucie qui souffre de troubles psychiatriques. Les joies de l'amour et les problèmes identitaires, financiers et légaux de Jallel vont parsemer son parcours en France. Il songe notamment à se marier avec Nassera pour être régularisé...
Vicky Vitalis a commencé à réaliser un film intitulé Le Boléro fatal.Sa fille Camille, son neveu Jérôme, et Djamila décident quant à eux de partir à Sarajevo pour y monter une pièce de Musset.
A l'occasion de la mort du prince Sid'Ali, un ex-bey, Alia, jeune chanteuse, replonge bruquement dans son passé et retourne visiter le palais de son enfance ou elle est née d'une mère servante et d'un père inconnu.
Fred, reporter photographe, part en Tunisie faire un reportage sur les bezness, jeunes gigolos qui vivent de leurs charmes. Il va, grace a Roufa, decouvrir ce milieu surprenant ou les jeunes gens sont confrontes aux contradictions entre tradition et modernite.