La Venganza de Harley Quinn, próximo episodio de contenido descargable que recibirá Batman: Arkham City va a añadir nuevo contenido a la historia, dos horas más de juego y la posibilidad de encarnar tanto a Batman como a Robin. La venganza no conduce a nada, en especial si se trata de la ayudante más psicótica de El Joker, Harley Quinn. Harley es la nueva jefa de Arkham City y está decidida a hacer pagar a Batman por lo que le ha hecho a su jefe.