L'asile d'Arkham tout juste nettoyé, Batman se retrouve bien embêté lorsque les rues de Gotham sont envahies par une véritable armée de grands malades bien décidés à semer le chaos dans leur sillage. Vu la taille de la ville (on nous parle d'un univers cinq fois plus grand que dans le jeu précédent), on ne s'étonne pas trop que l'ami Bruce Wayne ait parfois besoin d'une pause dans son éternelle chasse au criminel et que l'on ait du coup l'occasion de raccrocher la cape du Batman pour endosser la combinaison moulante de Catwoman dans Batman : Arkham City. La possibilité de jouer Selina Kyle n'était évidemment plus vraiment une surprise après toutes les fuites pré-E3 au sujet du jeu de Rocksteady Studios mais c'était ici l'occasion de découvrir les spécificités de la voleuse la plus féline de DC Comics.