Après la succulente recette que fut Batman : Arkham Asylum, Rocksteady avait déjà tous les ingrédients en mains pour remettre le couvert et tenter d'estomper les maladresses de son prédécesseur. Le petit studio continue donc sur sa lancée et ouvre les portes de la ville pénitentiaire d'Arkham City, qui sera le nouveau terrain de jeu de Bruce Wayne et sa panoplie de Bat-gadgets.