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