Sefton Hill, cofundador de Rocksteady, ha explicado que Batman: Arkham City es una aventura que contiene tanto elementos de un mundo abierto como de uno lineal. Hill ha comentado que aunque lo más importante será la historia, habrá «pequeños argumentos» que recompensarán a los jugadores que exploren las calles.
«No queremos definir Arkham City como un mundo abierto o lineal. Aunque lo principal sigue siendo una historia, hay muchos otros pequeños argumentos que recompensarán a quienes exploren las calles.»
El hecho que el título fomente la exploración, ha complementado la historia y ha desencadenado que algunos villanos de Gotham han tenido que ser adaptados a este nueva localización. Según Hill, «esta combinación dará una jugabilidad completamente única mientras se mantiene el espíritu de Batman.»