Batman: Arkham City s'appuie sur les fondations intenses et atmosphériques de Batman: Arkham Asylum, envoyant les joueurs voler à travers la vaste Arkham City – cinq fois plus grande que le monde du jeu dans Batman: Arkham Asylum – le nouveau « foyer » de sécurité maximale pour tous les voyous, gangsters et cerveaux criminels fous de Gotham City. Mettant en vedette une incroyable galerie de super-vilains des criminels les plus dangereux de Gotham City, y compris Catwoman, le Joker, le Sphinx, Double-Face, Harley Quinn, le Pingouin, Mr. Freeze et bien d'autres, le jeu permet aux joueurs de réellement ressentir ce que c'est que d'être le Chevalier Noir rendant justice dans les rues de Gotham City.