1970 : Paco Martinez, le flic de Bâb-el-Oued, traîne ses états d'âme et sa culpabilité entre Vincennes - son nouveau lieu d'affectation - et Paris, où il réside désormais.
La rousse Irène, qui l'avait suivi depuis Alger, est restée à Aix-en-Provence, et elle lui manque plus souvent que prévu. Alors que Paco s'ennuie ferme dans sa nouvelle vie, son chef lui propose d'infiltrer la faculté de Vincennes, haut lieu du gauchisme, pour enquêter sur le meurtre d'un projectionniste de la section cinéma, tué par la piqûre d'une mygale. II rencontre bientôt Virginie, une militante maoïste qui se charge de sa formation politique, mais aussi Isabelle d'Outremont, cavalière émérite, dont le père fut un proche de l'OAS...
Après la guerre d'Algérie dans Alger la Noire, puis les événements de Mai 68 dans Pointe Rouge, Maurice Attia ressuscite avec verve et nonchalance le Paris du début des années 1970 : le milieu étudiant en pleine ébullition, la libération sexuelle, la disparition des Halles...

Ce qui fait le charme de Paris Blues, plus que l'intrigue elle-même, c'est la manière dont Maurice Attia recrée l'atmosphère d'une époque. (...) On a l'impression de voir défiler un film d'actualités vieux d'une quarantaine d'années. Les images tremblent un peu parfois, mais elles ne manqueront pas d'éveiller quantité de souvenirs dans la génération des soixante-huitards.
(LE MONDE | 08/01/2010)