„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.

Arkham City zyskuje nowego herosa – po stronie Batmana staje osławiona Catwoman, której burzliwa przeszłość z naszym herosem jest w grze wyraźnie podkreślona. Po drugiej stronie barykady, prócz starych znajomych – Jokera, Riddlera i Harley Quinn, znajdują się Harvey „Dwie Twarze” Dent oraz wspomniany już Hugo Strange, nowy naczelnik Arkham Asylum.