City Hall nous entraîne dans une version parallèle de notre univers.  Dans ce Londres alternatif du début du XXème siècle, l'écriture est interdite car tout ce qui est écrit devient aussitôt réel. Et pourtant, un sinistre individu va briser cette règle, en assassinant un ministre grâce à une créature née du papier. Les forces de police de City Hall se retrouvent rapidement impuissantes face à cette nouvelle menace. C'est pourquoi le maire de la cité, qui se trouve être MalcomX, décide d'appeler Jules Verne et Arthur Conan Doyle à la rescousse. Le premier est déjà un auteur réputé (ces ouvrages étant lu sous forme numérique), tandis que le second n'a pas encore donné naissance à Sherlock Holmes mais dispose déjà d'un sens de l'observation sans faille.

Malcom Little décide de confier à ce duo original un carnet avec du papier, afin qu'il puisse lui aussi utiliser sa plume pour combattre un psychopathe, Lord Black Fowl, bien décidé à effectuer un véritable carnage en pleine Angleterre victorienne. L'univers de City Hall semble assez classique de prime abord, il n'en sera rien. Entre l'esprit steampunk, et les rencontres historiques détournés (Le président américain Abraham Lincoln et l'aviatrice Amelia Earheart en tête), City Hall ne manque pas de surprendre.