Als de rust is wedergekeerd in Gotham, wordt Batman teruggelokt naar Arkham City door de laatst overgebleven supercrimineel; Harley Quinn. Ze is gevaarlijker dan ooit, en met haar eigen moordbende zet ze alles op alles om wraak te nemen op de Dark Knight.