Hikaye hem bilimin hem de büyünün ilerlediği bir dünyada geçiyor. Arkham City, son derece gelişmiş sihirle zenginleşen bir metropoldür. Ancak bir suç örgütü Black Lodge tarafından tehdit ediliyor. En büyük büyücü ve aynı zamanda en kötü suçlu olan Usta Telion'u lider olarak atadılar ve şehri yağmalama arzularına özgürce egemen oldular. Şehrin koruyucusu Hado Family Group, Black Lodge'u yenmek için bir robot yapar. Bu Demonbane. Şimdi, Demonbane ve Mater Telion'un Kara Locası arasındaki savaş başlıyor.