Yhteenveto
Batman houkutellaan takaisin Arkham Cityyn sen viimeisen jäljellä olevan superrikollisen, Harley Quinnin, toimesta. Nyt vaarallisempi kuin koskaan, Harley haluaa kostaa! Tämä laajennus lisää peliin pari tuntia uutta sisältöä ja mahdollisuuden pelata sekä Batmanina että Robinina.
Tarina
Harley Quinnin kosto alkaa, kun Robin etsii Batmania, joka on kadonnut tunkeuduttuaan Harleyn päämajaan Teollisuusalueella vapauttaakseen useita Harleyn kidnappaamia poliiseja. Etsinnän aikana Oracle tunnustaa Robinille olevansa huolissaan Brucesta, joka ei ole ollut entisellään Arkham City -tapauksen jälkeen eikä suostu puhumaan Taliasta tai Jokerista. Lopulta Robin löytää Batmanin apuvyön, joka on hylätty. Tarina palaa kaksi päivää taaksepäin, jolloin Batman kuulee Gordonilta, että Harley on ottanut useita poliiseja panttivangeiksi. Ennen kuin Batman lähtee, Gordon varoittaa häntä siitä, että Harley syyttää häntä edelleen Jokerin kuolemasta ja että kyseessä voi olla ansa. Batman pelastaa yhden poliisin Terästehtaasta, joka kertoo hänelle, että muut on viety muualle. Saatuaan tietää Harleyn salaisen tukikohdan sijainnin ja pääsykoodit, Batman tunkeutuu lastausalueelle ja yrittää pelastaa toisen poliisin, mutta menettää tajuntansa, kun Harley yrittää ampua poliisia, ja Batman asettuu tielle. Yksi Harleyn kätyreistä riisuu Batmanin vyön, mutta pudottaa sen vyön vastatoimien sähköiskun vuoksi, jättäen sen Robinille löydettäväksi.