La ville de Paris renferme bien des mystères. Le très secret BAP (Bureau des Affaires Publiques) est chargé de surveiller les phénomènes paranormaux. Léo vient de quitter le bureau, mais une ravissante créature le contacte pour retrouver le "Petit Homme Rouge des Tuileries", l'une des légendes parisiennes. Ayant du temps à perdre, il n'hésite pas une seconde, surtout que la mission s'avère très bien payer. Il devra toutefois demander l'aide à ses anciens collègues pour trouver le début d'une piste crédible.

La particularité de Paris Maléfices est avant tout son ambiance, où des créatures fantastiques se retrouvent sous la tutelle de fonctionnaires. C'est très français ça tiens. Selon la légende, le petit homme rouge serait un ancien boucher nommé Jean, assassiné par le chevalier de Neuville sur ordre de Catherine de Médicis en 1564. L'intéressé s'était déclaré contre la création d'une demeure royale sur un terrain non loin du Palais du Louvre, et connaissait des secrets inavouables de la Reine-Mère. L'ouvrage comporte une foule de dialogues et d'informations historiques pertinentes, mais on n'en sait que trop peu sur le héros. Quant aux dessins de Dim.D, ils assurent un style réaliste et des planches d'une grande qualité.