Tardi promène son cher Nestor dans les 20 arrondissements de la capitale, comme pour compléter la série de romans policiers Les Nouveaux Mystères de Paris et ainsi rendre hommage à son créateur : Léo Malet. 5 arrondissements n'avaient pas eu droit à la visite du privé (les 7e, 11e, 18e, 19e & 20e), une injustice maintenant réparée, grâce à Tardi. 20 illustrations panoramiques sont présentées dans une version au trait, en noir et blanc, et dans une mise en couleurs, signée de Tardi également.

Chaque arrondissement est accompagné d'une carte au style rétro. Un véritable exercice de style dans lequel Tardi partage son goût pour le Paris des années 1950... et la documentation d'époque !