Paris, 1891. Als im IX. Arrondissement eine ganz in Rot gekleidete Mädchenleiche gefunden wird, sieht sich Victor Legris wieder einmal gezwungen, in einem Todesfall zu ermitteln. Denn es ist ausgerechnet das Briefpapier seiner Buchhandlung, das in dem unweit vom Tatort gefundenen Stöckelschuh steckt Sie begegnen sich an einem Sommertag im Herzen von Paris: die hübsche Élisa aus Mlle. Bontemps Mädchenpensionat und der verwegene Gaston. Vier Monate später ist das Mädchen tot und ihr Liebhaber spurlos verschwunden. Der einzige Hinweis auf den Mörder ist ein Blatt Briefpapier in einem unweit der Leiche gefundenen Stöckelschuh, auf dem rätselhafterweise die Adresse von Victor Legris Buchhandlung steht. Was zunächst wie ein simpler Liebesmord aussieht, stellt sich schnell als weit komplizierter heraus und führt Victor Legris bis ins verruchte Varieté »Moulin Rouge«. Doch was er dort entdeckt, bringt ihn nicht nur auf die Spur des Mörders, sondern auch sein eigenes Privatleben unerwartet aus dem Gleichgewicht.