Alors que Gotham semble retrouver un semblant de paix, Batman replonge dans l'enfer d'Arkham City, attiré dans les filets du dernier super-criminel : Harley Quinn. Désormais plus dangereuse que jamais et à la tête de son propre gang de tueurs, elle veut à tout prix prendre sa revanche sur le Chevalier noir.
Un scénario indépendant situé deux semaines après les événements du jeu principal, Harley Quinn’s Revenge vous permet de retourner à Arkham City en incarnant Batman ou Robin. Jouez en mettant à profit les aptitudes au combat et les talents de détectives uniques de ces deux personnages afin de lever le voile sur la revanche manigancée par Harley et de fermer les portes de la mégaprison une fois pour toutes.