Harley Quinn's rampagement begins today on PSN and Xbox 360, and runs through PC in early June. The DLC is part of theBatman: Arkham City Game of the Year Edition, which includes previous packs featuring Catwoman, Nightwing and Robin.
Harley Quinn's Revenge is a plotty affair, beginning with players as Robin as he tracks down Batman, who has gone missing after Arkham City's final moments. Control shifts between Robin and Batman, but is contained to the DLC's world and any previously released challenge maps.
We assume the closed-world setting is a metaphor for the psychological cage that Harley constructed during her time with The Joker, but hey, we're not the psychiatrists here. She is.
Update: Yes, it looks like Harley has made her way to Xbox 360 today as well. Also, Spoiler: There are clownish thugs in Harley Quinn's Revenge.