O game traz novos equipamentos, como bomba de fumaça e detector de sinais de transmissão e também contem visão para identificar os seus inimigos , também contem mais vilões, entre eles a Mulher Gato e o Duas Caras. Outra novidade diz respeito ao vilão Charada, que colocará pessoas em armadilhas, que deverão ser desativadas pelo Cavaleiro das Trevas. Além disso, cada pista poderá levar o herói a outras pistas ainda mais elaboradas, que podem ou não estar cercadas por suas próprias armadilhas. As missões que envolvem o Charada não fazem parte da narrativa principal, mas funcionam quase como um jogo paralelo. A Jogabilidade enquanto se explora Arkham City é semelhante ao estilo de Batman: Arkham Asylum. A jogatina deve durar perto de 40 horas, contando não somente as missões principais do game, mas também as demandas secundárias
