La vie de Fernand Naudin, ex-truand devenu depuis petit propriétaire d'une usine de tracteurs, est bouleversée quand son ami d'enfance, un gangster notoire, l'appelle à son chevet...
Octobre 1957. Les paras du colonel Mathieu cernent le refuge d’Ali-La- Pointe, responsable de la guérilla urbaine. Pendant ses heures de réclusion forcée, Ali revit l’itinéraire qui l’a conduit de l’état de délinquant et proxénète à celui de chef guérillero du F.L.N. Novembre 1954, l’organisation terroriste entreprend son activité en Algérie ; ce sont les premiers attentats à la bombe dans les bars, les gares et les cinémas de la « ville européenne ». Ali devient l’un des chefs de l’organisation, sous la direction de Ben M’Hidi, alors qu’arrivent à Alger les parachutistes salués par la population européenne. Le colonel Mathieu, mettant à profit une grève, pénètre dans le quartier arabe et procède aux premières arrestations...
Pour venger la mort de son fils, tué par un chauffard, un homme se lance sur la piste du coupable. Il parvient bientôt à retrouver sa trace et devient un intime de sa famille. L'homme se révèle un être abject haï de tous.
A peine sorti de prison, Charles, un truand à la retraite, refuse de s'acheter une bonne conduite. Ce dernier décide de monter un gros casse: le cambriolage du casino Palm Beach à Cannes. Pour mener à bien ce projet, Charles aura à ses côtés Francis, un jeune voyou sans scrupules et Louis, beau-frère de celui-ci. Chacun aura un rôle bien défini : Charles surveillera les salles du casino, Francis utilisera ses charmes pour visiter les coulisses du lieu et Louis sera le chauffeur des deux compères.
1890. Une nuit, Georges Randa décide de revenir sur sa carrière de voleur. Orphelin sous la tutelle de son oncle, il revient à Paris, où il pense épouser Charlotte, sa cousine. Ne l'attendent que ses désillusions : l'oncle a détourné sa fortune et sa cousine est promise à un autre. Par dépit et par vengeance, il vole des bijoux et s'enfuit. Georges rencontre l'abbé La Margelle qui dirige une bande de truands, à Bruxelles. Il devient rapidement une figure importante des milieux interlopes.
Jef Costello, dit le Samouraï est un tueur à gages. Alors qu'il sort du bureau où git le cadavre de Martey, sa dernière cible, il croise la pianiste du club, Valérie. En dépit d'un bon alibi, il est suspecté du meurtre par le commissaire chargé de l'enquête. Lorsqu'elle est interrogée par celui-ci, la pianiste feint ne pas le reconnaître. Relâché, Jeff cherche à comprendre la raison pour laquelle la jeune femme a agi de la sorte.
Dans les années 30, Célestine, une jeune femme de chambre de 32 ans, arrive de Paris pour entrer au service d'une famille de notables résidant au Prieuré. La maitresse de maison, hautaine et dédaigneuse avec sa domesticité, est une puritaine frigide obsédée par la propreté.
Le commissaire Joss est douloureusement affecté par la mort de son collègue Gouvion, survenue au cours d'un hold-up. Pour venger son ami, il invente le coup du siècle : il met deux bandes sur la même affaire et les laisse s'entretuer. Une fois le Milieu parisien épuré, Joss partira à la retraite, le coeur apaisé.
Arthur et Anatole, deux petits truands parisiens, projettent d'attaquer le train Paris-Bruxelles. Mais ils ne sont pas seuls sur le coup. Le "Cerveau", auteur du fameux hold-up du train postal Glasgow-Londres, est également sur le coup.