Batman: Arkham City reprend toute l'intensité et l'atmosphère de Batman: Arkham Asylum en propulsant les joueurs à travers l'immense ville d'Arkham City, le nouveau « foyer » à sécurité maximale de tous les bandits, gangsters et cerveaux criminels dérangés de Gotham City.