Прошел один год после событий, имевших место в Arkham Asylum. Глава психбольницы Аркхэм Квинси Шарп за это время успел покинуть свой пост и занял место мэра Готэма. В его руках теперь куда как больше власти, а посему он решил, что Архкэм не подходит для содержания такого огромного количества преступников, и распорядился создать отдельный район для всего этого криминального отрепья. Район, разумеется, не простой, а обнесенный огромными стенами, на которых денно и нощно дежурит вооруженная до зубов охрана и специально нанятый отряд наемников Tyger, готовый убить любого, кто попытается сбежать.

Собственно, внутри этих стен никаких порядков нет и в помине – заключенные могут делать все, что душе угодно. Захотят убить друг друга? Да ради бога! Внутри этого огороженного периметра все равно нет ни одного добропорядочного гражданина – только маньяки да убийцы. Единственное, что запрещается и карается смертью – это попытка побега. Так как титульный Arkham City находится в предместьях Готэма, то никто не должен убежать.