Pozostali złoczyńcy, w tym Joker, wykorzystują pojawienie się zabójców, żeby wprowadzić w życie własne plany, a poplecznicy Czarnej Maski podsycają wzrost przestępczości i wojnę gangów w mieście.
Gotham City Police Department jest świadomy istnienia „Człowieka-Nietoperza”, nie popiera jednak jego samowolnego podejścia do wymierzania sprawiedliwości i walki z przestępczością. Dowodzona przez komisarza Loeba policja jest całkowicie skorumpowana, a Branden i jego oddział SWAT polują na Batmana, żeby zdobyć nagrodę dla siebie. Jednym z najmniej popularnych funkcjonariuszy policji jest nieprzekupny kapitan James Gordon. Relacja Batmana z Alfredem jest napięta: Alfred, będąc apodyktycznym opiekunem, przypomina Wayne’owi o śmierci jego rodziców i uważa go za rozpieszczone dziecko, które trwoni swoje dziedzictwo na prowadzenie krucjaty jako zamaskowany mściciel.
Stare Gotham – część miasta, która w przyszłości zostanie przekształcona w więzienie Arkham City – nie jest jeszcze otoczonym murem slumsem, a znajdują się tam m.in. niska zabudowa, centrum handlowe i doki, w których zakotwiczony jest statek Pingwina, Final Offer. Na statku znajdują się kasyno, arena i sklep pozwalający zakupić broń i amunicję.