Harley Quinns Revenge to DLC stworzone z okazji wydania specjalnej, rocznicowej edycji gry Batman: Arkham City. Produkcją dodatku zajął się zespół RockSteady Studios, twórcy nie tylko wspomnianej wyżej gry, ale także Batman: Arkham Asylum. Dodatek zapewnia około dwóch godzin rozgrywki i możliwość zapoznania się z nowym wątkiem fabularnym. W Harley Quinns Revenge główną przeciwniczką Batmana jest wspólniczka Jokera, Harley Quinn, która w ramach zemsty za śmierć swojego ukochanego szefa knuje zbrodniczy plan związany z miejskim więzieniem, pełnym groźnych przestępców. Batman musi sprostać wyzwaniom stojącym na drodze do powstrzymania Harley przed dalszym szerzeniem chaosu w Arkham. W DLC gracz może wcielić się zarówno w Batmana, jak i w jego pomocnika, Robina. Obydwaj bohaterowie posiadają unikatowe umiejętności, zarówno dotyczące walki z przeciwnikami, jak i poruszania się po świecie gry. Żeby pomyślnie ukończyć dodatek, konieczne jest wykorzystanie możliwości obydwu superbohaterów.