Wir befinden uns ein Jahr nach den explosiven Ereignissen im Arkham Asylum, die Gotham City erschütterten. Die Justizvollzugsanstalten Arkham Asylum und Blackgate Prison wurden geschlossen. Quincy Sharp, ehemaliger Direktor des Asyls, nimmt für sich in Anspruch, was Batman für die Besiegung des Jokers verdient hätte, und kandidiert für das Amt des Bürgermeisters.
Nach seiner Wahl errichtet Sharp einen abgeriegelten Bezirk in einem Gebiet der Slums der Stadt und nennt ihn Arkham City. Es ist ein Gefängnis, in dem sich die Insassen unter den wachsamen Augen bewaffneter Sicherheitskräfte und einer rätselhaften Figur, Dr. Hugo Strange, frei bewegen. In Arkham City herrschen die rücksichtslosesten Verbrecher, während die Schwachen sich in ihrem verzweifelten täglichen Überlebenskampf verstecken.
Als Two-Face und seine Schläger Catwoman gefangen nehmen, bleibt Batman keine andere Wahl, als in Arkham City einzudringen, um die zierliche Diebin aus den Fängen von Gothams ehemaligem weißen Ritter zu retten. Trage Batmans voll ausgestatteten Gürtel, greife zum kabellosen Controller und mach dich bereit für eines der aufregendsten Abenteuer des Jahres 2011 für die PlayStation 3.