Nella sua lotta contro gli Strangolatori indiani, Rocambole torna a Parigi portando con sé Gypsy, la zingara che in realtà è l'ereditiera di un fantastico patrimonio.
I suoi milioni sono stati rubati da sua zia, Milady, che in gioventù si era macchiata di parricidio e ha stipulato un'alleanza con il capo supremo degli Strangolatori, da cui ha avuto un figlio, che è cresciuto ignaro della sua origine.
Mentre Rocambole cerca di venire a capo della vicenda, un pericoloso nemico giunge dal passato deciso a vendicarsi, e il suo obiettivo è colpire Rocambole nel suo affetto più caro: Vanda!