Adapté d'un roman-feuilleton de Gaston Leroux paru en 1908 dans le journal Le Matin, Le Roi Mystère raconte l'histoire d'une vengeance d'un mystérieux chef de bande, roi des catacombes, envers une conjuration d'hommes influents du Second Empire.