Batman Arkham City to sequel niezwykle wysoko ocenionej gry Batman Arkham Asylum, która wyznaczyła nową jakość gier o komiksowych bohaterach.

Quincy Sharp - nowy Burmistrz Gotham postanawia zrewolucjonizować zakład penitencjarny dla najgroźniejszych więźniów. Na jego żądanie rozległa, mroczna dzielnica slumsów w Centrum Gotham City stała się zarówno silnie strzeżonym więzieniem, jak i domem dla największych kryminalistów, bandytów i gangsterów Gotham, którzy zostali tu przeniesieni z zakładu Arkham. Dzielnica zostaje opanowana przez gangi, których celem jest ucieczka z Gotham. Przeciwstawić im się może tylko Batman, którego po raz pierwszy wspomaga Catwoman.