Poco a poco vamos conociendo a todos los enemigos que Batman tendrá que hacer frente en Arkaham City. El nuevo villano en dejarse ver es el misterioso Enigma retratado con su bastón en forma de interrogante que utiliza como arma.
De momento serán El Pingüino, Dos Caras y Enigma los villanos que aparecerán en Batman Arkaham City. Por el lado de los buenos están confirmados Catwoman y Robin que llegarán como contenido descargable para echarle una mano a Batman ya sea en partidas cooperativas o multijugador.
Todas las imágenes mostradas hasta hora tienen el mismo estilo en colores fríos como el blanco y el negro, incluso la carátula oficial del juego utiliza los mismos colores.