Attendu pour le 29 mai sur le SEN et le Xbox live, ce nouveau contenu téléchargeable met en avant la blondinette à couettes et fidèle comparse du Joker : Harley Quinn. Intitulé « La Revanche d’Harley Quinn », on ne pourra malheureusement pas contrôler cette dernière, mais Robin, qui devra déjouer ses plans. Les événements devraient se situer juste après les faits du jeu orignal et offriront environ deux heures de jeu.
Vendu pour 9,99 € sur le Playstation Store et 800 points sur le Xbox Live, le DLC sera également introduit dans la version dite « Game of the Year » de Batman : Arkham City.