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.

Afin de les aider dans leur enquête, Jules Verne entend engager son ami Harry Houdini, le célèbre illusionniste américain. Mais celui-ci est violemment attaqué lors d'une sérieuse représentation, avec l'arme d'Amelia Earheart ! Comment est-ce possible ? Est-ce un nouveau tour du magicien ? Parallèlement, Black Fowl renforce aussi ses rangs en faisant appel à une célèbre écrivain britannique, qui va créer des papercuts encore plus dangereux. Si 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, City Hall ne manque pas de surprendre.