A Batman: Arkham City bejelentésére közel egy évvel az Asylum megjelenése után került sor. Játékmenete sokat változott az Arkham Asyluméhoz képest. Mivel a bejárható terület sokkal nagyobb lett, ezért a City inkább hajaz a modern sandbox játékokra. Batman szabadon repülhet a városrészek felett, amiket a különböző bandák képviselői osztottak fel maguk között. Rengeteg fő- és mellékküldetést lehet megoldani, amik sokszor opcionális főellenfeleket oldanak fel. Bizony, úgy is végig lehet menni az Arkham Cityn, hogy egy csomó karakterrel nem is találkozunk.
Multiplayer nincs, van viszont New Games Plus, ami még a legnehezebb játékmódnál is keményebb kihívást ígér, ellenben elérhetővé teszi az első végigjátszáskor megszerzett holmikat. A Batman: Arkham City tehát nemcsak nagy, de tartalmas és többször végigjátszható program is, amit később DLC-k sorával bővített ki a Warner Bros. Interactive.
