Tout commence avec un malfrat qui vient réclamer à une mère-maquerelle le loyer exorbitant du bordel "le Palais Joyeux". Puis, un enigmatique jeune homme, Peter Otherwise, se présente à ce bordel pour acheter à n'importe quel prix les services d'une mystérieuse "dame en noir"... Puis la fille du malfrat disparaît. Une enquête est lancée... Pas de doute : il faut remonter dans le temps pour comprendre ce qui s'est passé. En fait, seule Baby, la prostituée simplette et extra-lucide du "Palais-Joyeux" peut relier tous les fils de l'histoire.