Akcja gry zaczyna się kilka miesięcy po wydarzeniach z pierwszej części. Quincy Sharp, były naczelnik zakładu Arkham, po przypisaniu sobie zasług Batmana został mianowany burmistrzem Gotham. Jedną z jego pierwszych decyzji było wykupienie znacznej części lokalnych slumsów, wyrzucenie z nich normalnych mieszkańców, ogrodzenie terenu, a następnie wpuszczenie tam zbirów z Arkham. O dziwo, zamiast się nawzajem powyrzynać lokatorzy tego nietypowego więzienia zgrupowali się w kilka gangów i każdym z nich dowodzi jeden klasyczny łotr z komiksów o Batmanie. Z ramienia burmistrza całym tym terenem zarządza tajemniczy szaleniec znany jako Hugo Strange. Daje on więźniom pełną swobodę, a jedyną regułą jest zakaz podejmowania prób ucieczki.

Kontakt do godziny 20:00 Możliwość odbioru osobistego po wcześniejszym ustaleniu.