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 A urance-afdeling, die elk detail van de game kennen, in ongeveer acht uur uitspelen.
Bovenop de verhaalmi ies biedt Batman: Arkham City bovendien zijmi ies en deze staan garant voor nog eens vijftien uur gameplay, meldt Hill. Volgens Hill zijn de zijmi ies erg uniek. "Het is volledig aan de speler hoe en wanneer ze deze willen spelen. Er is geen juist of verkeerd tijdstip."