Sefton Hill, director de Batman: Arkham City, ha mencionado que la duración estimada para el juego de Rocksteady es de aproximadamente 25 horas para la historia principal.
«Lleva 25 horas completar el argumento en Batman: Arkham City. Para mantener el interés de los jugadores, no sólo el personaje y la historia debe progresar, también la jugabilidad tiene que cambiar y adaptarse».
Hill desvela que la duración de las misiones alternativas es de unas 15 horas, que pueden jugarse cuando se deseen:
«Depende completamente del jugador cuando quieran superarlas, no hay momento correcto o incorrecto. No hay otro medio que ofrezca esta experiencia flexible en el que el espectador obtenga lo que quiere».