Batman: Arkham City gaat verder waar Batman: Arkham Asylum ophield. De spelwereld is vijf keer zo groot als in het vorige deel. Batman neemt het wederom op tegen zijn aartsrivaal The Joker. Met zijn handlangers terroriseert The Joker de straten van Gotham City.
Stripboeken
Voordat Batman: Arkham City in de schappen ligt komt er een zesdelige stripboekenserie uit die het verhaal tu en Arkham Asylum en Arkham City moeten overbruggen. De eerste twee delen staan gepland voor een wereldwijde uitgave in mei 2011 in zowel digitale als geprinte vorm.