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.?

Druga odsłona gry Arkham Asylum, która opowiada o zmaganiach Batmana z najgroźniejszymi złoczyńcami. Tym razem przenosimy się z ośrodka psychiatrycznego na wyspie Arkham do tytułowej dzielnicy Gotham City, okupowanej w całości przez złoczyńców. Batman: Arkham City to kontynuacja gry akcji przenoszącej nas do świata znanego z komiksów o tytułowym bohaterze. Za stworzenie produkcji odpowiada RockSteady Studios, które opracowało świetny pierwowzór (Batman: Arkham Asylum) oraz Urban Chaos: Riot Response(PS2, Xbox).