Peut-être du fait du relatif insuccès de l’épisode précédent, Ponson du Terrail nous propose, sans aucune explication (pour le moment), une nouvelle version parallèle de Rocambole : retour au bagne de Toulon où Rocambole purge sa peine sous le numéro 117. Et, il n’est plus défiguré… Il est devenu le chef de criminels repentis, qui lui sont aveuglément dévoués, et a pour assistante une baronne polonaise, Vanda, qui lui est passionnément soumise, de même que Milon, une refonte du Chourineur des Mystères de Paris. Ces personnages se retrouveront dans l’ensemble de la série.

Nous retrouvons les mêmes personnages, de l'héritage mystérieux, quatre ans plus tard. Andréa a réussi à capter la confiance d’Armand par un faux repentir. Celui-ci lui donne la direction de la police secrète qu’il a fondée dans le but d’aider les malheureux et de lutter contre l’association criminelle du Club des valets de cœur. Or Andréa, sous le nom de Sir William, est justement le chef de cette association et Rocambole, son lieutenant.

Ce roman eut peu de succès, mais introduit cependant dans la série la mutation fondamentale qui va gouverner l’ensemble des épisodes suivants : Rocambole, repenti, revient du bagne pour aider au triomphe du bien. Quatre hommes, Gontran de Neubourg, Lord Blackstone de Galwy, Arthur de Chenevières et Albert de Verne décident de joindre leurs forces sous le nom des Chevaliers du clair de lune, pour aider une mystérieuse jeune femme que l’on ne connaît d’abord que sous le nom de Domino, spoliée de son héritage par le diabolique Ambroise de Mortefontaine, après l’assassinat de ses parents.

À la fin du Club des valets de cœurs, Rocambole quitte la France pour l’Angleterre. Quatre ans plus tard, en 1851, il revient de Londres, métamorphosé en dandy, et surtout en criminel dangereux, prêt à tout pour faire fortune, qui vole et tue sans aucun remord, et souvent avec panache et humour.