Cytheriae n'est pas à proprement parler une suite d'Arachnae, le récit se déroule dans le même univers, celui de l'Archipel des Numinées. Dans la cité de Cribella, capitale de Cytheriae, le printemps naissant n'apporte pas que des bonnes nouvelles, la famine et la maladie sont aux portes de la ville et les canaux abritent d'effrayantes créatures. L'humble population du quartier de Métida doit en plus faire face à une nouvelle menace : une vague de morts inexpliquées. La Triple-Déesse est-elle en colère contre ses enfants, ou pire les a-t-elle abandonnés ? Angelo di Larini, étrange sorcier et la belle Nola, écrivain public, se lancent sur les traces de Malatesta qui attend dans le sombre Labyrinthe sa délivrance. Ce démon captif semble être le seul espoir de Cribella et de Nola.