Rocksteady onnistuu "mahdottomassa", ja parantaa lähes jokaisella osa-alueella parin vuoden takaista Arkham Asylumia. Toimivaa taistelumekanismia ei ole muutamaa uutta erikoisliikettä lukuunottamatta muutettu, eli jopa turhankin paljon rivivihollisten mättämistä sisältävä juoni pysyy taisteluiden osalta viihdyttävänä alusta loppuun. Mekanismi toimii kombojen pohjalta, eli muutaman iskun tai väistön saatuaan aukeaa mahdollisuus erikoisiskuun. Liikkeitä on erilaisia, aseen tuhoamisesta useamman maassa makaavan lopulliseen tinttaamiseen.