Janvier 1899. À Toulouse, une série de crimes amène Marius, détective, et Edward, inspecteur de police, à enquêter dans les bas-fonds de la ville rose. Des crimes s’enchaînent avec le même mode opératoire et ne concernent que des personnes bien connues des habitants : un architecte, un bijoutier, un notaire, ainsi qu’un gardien-chef du parc public. En apparence, il n’y a aucun lien entre les victimes.
Cependant, une série d’indices trouvés par les enquêteurs pousse Marius et Edward à s’intéresser à la « Carte du Plaisir ». En effet, toutes les victimes étaient des habitués d’une même maison close.
L’étau se resserre. Les inspecteurs ont rassemblé des indices accablants : un parfum capiteux, un poignard, des traces de rouge à lèvres magenta, une missive et une rose. Les interrogatoires des membres de la « Carte du Plaisir » n’empêchent pas l’occurrence d’un nouveau crime. Qui sera le prochain ?