L'histoire se déroule dans un monde où la science et la magie ont toutes deux progressé. Arkham City est une métropole prospère grâce à une magie très avancée. Cependant, elle est menacée par un syndicat criminel, le Black Lodge. Ils ont mis à leur tête le Maître Telion, le plus grand sorcier et le pire criminel, et lui donnent carte blanche pour semer le chaos dans la ville. Le Groupe de la Famille Hado, gardien de la ville, construit un robot pour vaincre le Black Lodge. C'est Demonbane. La bataille entre Demonbane et le Black Lodge du Maître Telion commence.