Sir Wiliams est de retour ! L'infâme s'est échappé du bagne de Sibérie où les Russes le gardaient depuis l'affaire du Pacte de Sang (Rocambole III). Peu après en France, la jeune Pauline est enlevée... Rocambole se lance à la recherche de sa protégée et trouve la piste d'un cirque étrange dont la voyante Malinconia semble avoir partie liée avec les ignobles Habits Noirs. Mais alors que Rocambole la traque jusqu'à Paris, il 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 son ennemi juré 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. Pauline leur explique que la malfaisante est la nouvelle patronne des Habits Noirs.