El nuevo interno de Arkham City y señor de la guerra en auge Dos Caras idea un plan para ejecutar públicamente a su compañera de prisión Catwoman después de que ella intenta robar de nuevo algunas de sus ganancias mal habidas de su escondite. Mientras tanto, la propia Gotham City ha degenerado en un estado policial gestionado por el alcalde Sharp, donde los ciudadanos con el menor rastro de antecedentes penales se encuentran enviados a la cárcel del distrito. Aquellos que se atreven a desafiar las políticas de Sharp son el blanco de desapariciones acordadas, convirtiéndose en presos políticos atrapados detrás de las paredes de Arkham. Entre ellos se encuentra Bruce Wayne, que mantiene una manifestación atacando la propuesta de convertir la mitad de su ciudad en una reserva sin paredes para las personas con inclinaciones criminales. Los segregados de la sociedad, según él, se han convertido en responsables de su propia supervivencia en un infierno urbano anárquico que se caracteriza por las guerras de pandillas sangrientas.