In de opvolger van het populaire Arkham Asylum zal Batman het naast de Joker ook op moeten nemen tegen aartsvijand Two-Face. Tevens zal de gemaskerde superheld op momenten bijgestaan worden door Catwoman.
De nieuwe details over de aankomende Batman-game komen uit een preview van het Amerikaanse blad Game Informer. Het verhaal van het spel speelt zich een jaar na de gebeurtenissen uit Arkham Asylum af, en gevangenisbaas Quincy Ward is inmiddels burgemeester van Gotham City geworden. Ward heeft de sloppenwijken van Gotham omgebouwd tot een nieuwe inrichting met de naam Arkham City. Psychiater Hugo Strange, bekend van de comics, heeft de leiding over de nieuwe faciliteit.
Aan het begin van de game zullen spelers over alle wapens en gadgets beschikken die in Arkham Asylum te vergaren waren. Daarnaast zal de game ook nieuwe gadgets kennen, waaronder een Bat Claw, waarmee dingen op afstand gegrepen kunnen worden, en een apparaat waarmee Batman radiosignalen kan afluisteren. Ook de gameplay kent enkele vernieuwingen. Zo kunnen nu meerdere counterattacks tegelijk uitgevoerd worden, zijn gadgets tijdens gevechten te gebruiken en kunnen projectielen die vijanden gooien afgeweerd worden.
Naast oude bekenden uit het eerste deel, zoals de Joker, zullen ook nieuwe karakters hun opwachting maken. Batman zal het op moeten nemen tegen aartsvijand Two-Face, en zal op sommige momenten in het spel bijgestaan worden door Catwoman. Ze wordt omschreven als love interest voor Batman, maar haar beweegredenen om te helpen blijven vaag, en het is niet duidelijk of ze compleet aan zijn kant staat. Arkham City staat gepland voor een release in de herfst van 2011.