Batman: Arkham City's story-based download content Harley Quinn's Revenge hits May 29. Warner Bros. put out a new trailer to show what you can expect.

The content will run you $9.99 if purchased through Xbox Live, PlayStation Network. It's also added as a bonus in the upcoming Game of the Year edition, which ships the same day. It also includes all previously released downloadable content (Catwoman Pack, Nightwing Bundle Pack, Robin Bundle Pack, Challenge Map Pack and Arkham City Skins Pack)