Książka Perfumy czarnej damy jest kontynuacją Tajemnicy żółtego pokoju. Józef Rouletabille aby wyjaśnić zagadkę w poprzedniej części pojechał do Ameryki, gdzie wrócił pamięcią do swego dzieciństwa i wspomnienia pani w czerni, pięknej nieznajomej o niepowtarzalnym zapachu. Teraz, gdy młody reporter zdemaskował sprawcę napadu, pan Darzac i panna Stangerson mogli wreszcie się poślubić. Ceremonia ma miejsce z udziałem prawie wszystkich bohaterów Tajemnicy żółtego pokoju.

Jednak straszliwy Ballmeyer, uważany za zmarłego, wciąż chyba działa i wydaje się zdeterminowany, by zaszkodzić szczęściu nowożeńców. Państwo młodzi wierząc, że widzieli złodzieja kilka razy podczas swojego miesiąca miodowego, skracają swój pobyt za granicą, aby osiąść w Castle Red Rocks, twierdzy z widokiem na wybrzeże Morza Śródziemnego. Czy Ballmeyer naprawdę żyje i kto zagraża państwu Darzacom?