Robert Darzac se casa con la hermosa Mathilde Stangerson y viajan de luna de miel al sur de Francia, desde donde Rouletabille recibe una petición de ayuda de la propia Mathilde, que se siente amenazada y está convencida de que el malvado Ballmeyer ha vuelto. Acompañado por su amigo, el abogado Sainclair, Rouletabille viaja al Castillo de las Rocas Rojas para ayudarla, pero el joven reportero deberá sumergirse en su propio pasado para detener al temible asesino y encontrar de nuevo el perfume de la dama de negro.