Coups durs pour Rocambole! Son ennemi juré, sir Williams, le chef des Habits Noirs, s'est évadé du bagne de Sibérie où les Russes le gardaient depuis l’affaire du Pacte de Sang. Et Pauline, sa jeune protégée, a disparu. Pour la retrouver saine et sauve, Rocambole va devoir plonger dans les bas-fonds de Paris et affronter une créature hors du commun : la Grande Malinconia, une voyante extralucide qu'on surnomme en frissonnant la Sorcière du Marais. Rocambole est enlevé à son tour, puis délivré… par sir Williams en personne! Ce dernier est en fait le véritable père de Pauline et, parce qu’il a perdu le contrôle des Habits Noirs, il pactise avec Rocambole le temps de retrouver la jeune fille. Ils pénètrent ensemble dans la vieille maison hantée du Marais qu’habite Malinconia, et parviennent à mettre en fuite la redoutable sorcière. Ils ont retrouvé Pauline mais ne sont pas au bout de leurs surprises…