Paris, fin des années 30. Kate et Laura Barlow, deux jeunes mediums américaines, finissent leur tournée mondiale. Fasciné par leur don, un célèbre producteur de cinéma, André Korben, les engage pour tourner dans un film follement ambitieux.
Avec ses copains, Braguette, Grand-Guy, Marvin, Marco cogne les Arabes et colle les affiches de l'extrême droite. Jusqu'au moment où il sent que, malgré lui, toute cette haine l'abandonne. C'est le parcours d'un salaud qui va tenter de devenir quelqu'un de bien.
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é...