Příběh tohoto placeného DLC se odehrává dva týdny po událostech v Batman: Arkham City a jak už název vypovídá, točí se kolem Harley Quinn, která je do Jokera beznadějně zamilovaná a nyní chystá pomstu. Zformovala proto starou Jokerovu armádu, převzala místní železárnu jako své centrum, unesla úředníky z GCPD a do toho se ještě muž s netopýřím logem na prsou dva dny neozývá. Proto na scénu nastupuje Batmanův věrný přítel Robin, který má zjistit, o co tady vlastně jde.
Jak už bylo zmíněno, hráč mimo Batmana bude moci v příběhové části konečně hrát i za Robina. Robinovy pohyby jsou stejné jako v jeho Challenge misích, ale konečně bude možnost vyzkoušet si je i v příběhové části.
@Kovi81 (09.08.2012 11:43): jo ten jsem taky našel, ale pak jsem našel ten tvůj a bylo to ze stránky nintendo.wikia.com =D
Pro: Nezklamalo, výborné propojení s hlavní hrou
Proti: Nenadchnulo, bug znemožňující dohrát DLC, pokud ji neodehrajete na jeden zátah