En 1851, soit quatre ans après les événements survenus à la fin du Club des Valets-de-coeur, Rocambole revient de Londres, métamorphosé en dandy prêt à tout pour faire fortune.

Sur la route qui le mène à Paris, il rencontre le marquis Albert de Chamery, qu'il abandonne sur une île déserte après un naufrage, avant d'usurper son identité. Aidé par les conseils de son ancien mentor sir Williams qu'il parvient à retrouver, Rocambole se met en quête de toujours plus de pouvoir.

Il ambitionne ainsi d'épouser Conception de Sallandrera, la fille d'un Grand d'Espagne qui vit à Paris, mais qui est déjà fiancée à son cousin, Don José.