Mitchell, le maire sortant de Gotham City et candidat à sa réélection face à Bella Réal, est assassiné chez lui. Le lieutenant Gordon consulte Batman, le justicier masqué qui œuvre dans les rues depuis deux ans. Son enquête le mène jusqu’à un night club : l’Iceberg Lounge. Il y rencontre Le Pingouin, qui en est le gérant pour le compte du parrain Carmine Falcone, et Selina, l’une des serveuses. Il se retrouve à faire équipe avec cette dernière, tandis que le commissaire Savage est assassiné à son tour, le meurtre étant signé de l’Homme-Mystère. Grâce à Selina, Batman découvre que la classe politique et la police ont leurs habitudes au Moins 44, le speakeasy de l’Iceberg Lounge. Aux funérailles de Mitchell, le procureur Gil Coslon surgit, bardé d’explosifs par l’Homme-Mystère. Colson préfère mourir plutôt que de dévoiler l’identité du “rat” qui a informé la police dans une grosse arrestation liée au trafic de drogue. Batman et Gordon soupçonnent à tort Le Pingouin d’être l’informateur. En parallèle, Bruce Wayne découvre que son père était lié à Falcone. L’Homme-Mystère le prend pour cible, mais c’est Alfred qui est touché. Batman met la main sur une preuve incontestable de la culpabilité de Falcone, qui a corrompu toute la ville, l’empêche de tuer Selina, sa fille illégitime, et l’arrête. Falcone est aussitôt abattu par l’Homme-Mystère, qui se rend. Interné, il révèle à Batman qu’il a préparé une série d’attentats dans la ville avec l’aide de ses “disciples”. Batman, aidé par Gordon et Selina, les neutralise.