Dos años después, en 2011, llegó su continuación: Batman: Arkham City. Esta vez sorprender era más complicado, pero aun así lo lograron. Ambientado en una parte de la ciudad de Gotham convertida en prisión (a lo 1997: Rescate en Nueva York), multiplicaba por cinco la extensión del escenario, dando todavía más libertad para recorrerlo y añadiendo al elenco de personajes a villanos que no aparecían en la primera parte y a aliados de Batman como Robin, Catwoman (ambos controlables) o el carismático Alfred.

Un sistema de juego mejorado, un sistema de batalla mucho más completo y el añadido de nuevos gadgets y un sistema de realidad aumentada (que sustituyó al modo detective de la primera parte) lo convirtieron no sólo en uno de los juegos del año, sino en uno de los mejores para la generación de consolas que empezamos a dejar atrás.