Ce roman débute par le long récit des opérations montées par le Roi des Catacombes, autrement dit roi Mystere, pour faire échapper a la guillotine un condamné a mort innocent.
Commandant a l''ensemble de la pegre parisienne, ce personnage est tout puissant. Il dispose de moyens financiers illimités et de complices dans tous les rouages de l''Etat. Il s''offre le luxe, en outre, d''inviter a dîner quelques représentants de la bonne société, dont le procureur impérial Sinnamari, le directeur de l''Assistance publique Eustache Grimm et le colonel Régine, afin de leur faire assister en direct a l''évasion du condamné, qu''il ne peuvent empecher. Le récit voit ensuite le roi Mystere prendre toute son ampleur. L''homme dispose de trois identités : Robert Pascal, un jeune peintre de Montmartre - le comte de Teramo-Girgenti, vieillard aussi richissime que mystérieux - et roi Mystere aupres de ses troupes. Il apparaît petit a petit que cet individu tout puissant poursuit un objectif tres personnel: se venger des trois hommes - Sinnamari, Grimm, Régine - qui, dans leur jeunesse, ont séquestré, violé et provoqué la mort de sa mere et envoyé son pere a l''échafaud...