Paris, Ende des 19. Jahrhunderts. Als im IX. Arrondissement eine ganz in Rot gekleidete Mädchenleiche gefunden wird, sieht sich der Buchhändler Victor Legris dazu gezwungen, in einem Todesfall zu ermitteln. Denn es ist ausgerechnet das Briefpapier seiner Buchhandlung, das in dem unweit vom Tatort gefundenen Stöckelschuh steckt. Doch was zunächst wie ein simpler Liebesmord aussieht, führt Victor Legris schon bald bis ins berühmt-berüchtigte Varieté Moulin Rouge.