Volgens Variety wordt de opvolger van Batman: Arkham City een prequel die gebaseerd is op de Silver Age-boeken uit de jaren vijftig. In de game zou de eerste ontmoeting tussen Batman en aartsvijand de Joker centraal staan.
Het zijn nog slechts geruchten, maar volgens Variety werkt het Engelse Rocksteady Studios voor uitgever Warner Bros aan een opvolger van Batman: Arkham City. De game zou in 2014 op de markt moeten verschijnen. Rocksteady zou voor de nieuwe game inspiratie opgedaan hebben in de Silver Age-boeken, een reeks uit de jaren vijftig, waarin Batman samen met Superman en andere superhelden de Justice League vormt. De game speelt zich daarmee af vóór de gebeurtenissen uit Batman: Arkham Asylum uit 2009 en Batman: Arkham City uit 2011. In dezelfde serie maakt Batman voor het eerst kennis met The Joker en die ontmoeting staat volgens Variety centraal in de nieuwe game. Of de leden van de Justice League in de nieuwe game verschijnen, meldt Variety niet.
Beide voorgaande games waren zeer succesvol. Van Batman: Arkham Asylum werden ruim 4 miljoen exemplaren verkocht en opvolger Batman: Arkham City ging zelfs 6 miljoen keer over de toonbank. Warner heeft officieel nog niets over een opvolger losgelaten. Eind dit jaar verschijnt wel de Batman Arkham City Armored Edition, een versie van de game uit 2011 voor de dan te verschijnen Wii U. In die versie is de besturing is aangepast aan de nieuwe console van Nintendo.