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.

Dans ce premier roman, Rocambole ne joue encore qu’un rôle très secondaire. L’action du prologue débute en 1812, au cours de la retraite de Russie, pendant laquelle le colonel Armand de Kergaz, un noble de Bretagne, est assassiné par son aide de camp, la capitaine Felipone. Quatre ans plus tard, la veuve du capitaine de Kergaz, dont elle a eu un fils, également prénommé Armand, épouse sans savoir le rôle qu’il a joué dans la mort de son mari, Felipone, de qui elle a un second fils, Andrea.