La série télévisée est intimement liée à Paris. La capitale française est présente dans tous les épisodes de la série. Certains épisodes, en particulier ceux qui reprennent fidèlement les histoires écrites par Léo Malet, sont même consacrés à un arrondissement en particulier, avec l’objectif d’en présenter les spécificités. Les titres de certains épisodes sont d’ailleurs évocateurs : « Le soleil naît derrière le Louvre », « Pas de bavards à la Muette » ou encore « Micmac moche ou Boul’ Mich’ ». Ce dossier fait donc le point sur le Paris de Nestor Burma.