Suntem la un an după evenimentele explozive de la Arkham Asylum care au zguduit Gotham City. Facilitățile corecționale Arkham Asylum și Blackgate Prison au fost închise. Quincy Sharp, fostul director al azilului, își asumă meritul pe care Batman l-ar fi câștigat pentru înfrângerea Jokerului și candidează pentru funcția de primar.
După ce a fost ales, Sharp construiește un district împrejmuit într-o zonă a mahalalelor orașului și îl numește Arkham City. Este o închisoare unde deținuții se mișcă liber sub ochii vigilenți ai forțelor de securitate înarmate și ai unui personaj enigmatic: Dr. Hugo Strange. În Arkham City, cei mai nemiloși criminali domnesc, în timp ce cei slabi se ascund în lupta lor disperată zilnică pentru supraviețuire.
Când Two-Face și acoliții săi o închid pe Catwoman, Batman nu are de ales decât să se infiltreze în Arkham City pentru a salva mica hoață din ghearele fostului cavaler alb al Gothamului. Poartă centura complet echipată a lui Batman, apucă controlerul wireless și pregătește-te pentru una dintre cele mai palpitante aventuri din 2011 pentru PlayStation 3.