Die Geschichte spielt in einer Welt, in der sowohl Wissenschaft als auch Magie fortgeschritten sind. Arkham City ist eine Metropole, die durch hochentwickelte Magie prosperiert. Doch sie wird von einem kriminellen Syndikat namens Black Lodge bedroht. Dieses hat den Meister Telion, den größten Zauberer und zugleich schlimmsten Kriminellen, als Anführer eingesetzt und lässt seinen Wünschen, die Stadt zu verwüsten, freien Lauf. Die Hado Family Group, die Beschützer der Stadt, erschafft einen Roboter, um Black Lodge zu besiegen. Es ist Demonbane. Nun beginnt der Kampf zwischen Demonbane und Meister Telions Black Lodge.