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. Ce dernier a d'ailleurs renforcé ses rangs en faisant appel à une célèbre écrivain britannique, qui va créer des papercuts encore plus dangereux. La police de City Hall est rapidement débordée et la terrifiante vérité est désormais connue de tous, lorsque Black Fowl décide de lancer du papier sur la foule présente à l'occasion de l'Exposition universelle. Tandis que la famille Verne est toujours recherchée, Jules, Arthur et Amélia sont surveillés par Big Eye et ne sont plus vraiment libres de leurs mouvements.

Le tome 3 se concluait par une révélation d'importance sur Jules Verne et Black Fowl. Ce dernier attend désormais son procès, alors que Amélia va repartir aux Etats-Unis. C'est alors que la Reine annonce l'exécution rapide de Black Fowl. Le problème est qu'il a pris l'apparence de Pierre Verne, et qu'il est devenu impossible de dépasser le vrai du faux. Que cela ne tienne, il suffit d'éliminer les deux ! Afin d'empêcher un massacre, l'équipe a trente jours pour trouver la feuille de papier qui a donné naissance de Black Fowl. 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, ce manga ne manque pas de surprendre.