Volgens de ontwikkelaar duurt het uitspelen van het hoofdverhaal van Batman: Arkham City ongeveer 25 uur, hoewel de ontwikkelaar in maart al onthulde dat de mensen van de Quality Assurance-afdeling, die elk detail van de game kennen, in ongeveer acht uur uitspelen.

Bovenop de verhaalmissies biedt Batman: Arkham City bovendien zijmissies en deze staan garant voor nog eens vijftien uur gameplay, meldt Hill. Volgens Hill zijn de zijmissies erg uniek. "Het is volledig aan de speler hoe en wanneer ze deze willen spelen. Er is geen juist of verkeerd tijdstip."