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 Kobieta Kot.
Edycja Game of the Year zawiera dodatkowy, ostatni epizod historii – Zemsta Harley Quinn. Bardziej niebezpieczna niż kiedykolwiek, teraz dowodzi własnym gangiem i zwabia Batmana by ostatecznie zemścić się na Mrocznym Rycerzu. Ta rozszerzona wersja zawiera także zestawy dodatków Kobieta Kot, Nightwing i Robin; mapy Wyzwań i zestaw skórek Arkham City.