Omschrijving:
De game begint één jaar na Arkham Asylum waarbij Quincy Sharp ondertussen verkozen is tot burgemeester van Gotham City. Onmiddellijk na het betreden van zijn positie vond hij een ideale oplossing voor de problemen van Arkham Asylum en Blackgate Prison. Hij veranderde een deel van Gotham City's krottenwijken in Arkham City, een openlucht gevangenis - onder leiding van Hugo Strange - die streng bewaakt wordt aan de grenzen, maar waar binnen complete vrijheid heerst. Deze omgeving is dan ook ideaal voor criminelen als de Joker, de Penguin en Two-Face. Die laatste wil de leiding grijpen binnen Arkham City en daarom besluit hij Catwoman publiekelijk te executeren, iets wat Batman natuurlijk niet kan toelaten. Hij betreedt de stad en begint aan zijn gevaarlijkste avontuur ooit.