Cerita ini berlatar di dunia di mana sains dan sihir sama-sama telah maju. Arkham City adalah metropolis yang makmur berkat sihir yang sangat canggih. Namun, kota ini terancam oleh sindikat kriminal Black Lodge. Mereka menjadikan Master Telion, penyihir terhebat sekaligus penjahat terburuk, sebagai pemimpin mereka, dan membiarkan keinginan mereka untuk mengacaukan kota merajalela. Hado Family Group, penjaga kota, menciptakan robot untuk mengalahkan Black Lodge. Robot itu adalah Demonbane. Kini, pertempuran antara Demonbane dan Black Lodge pimpinan Master Telion pun dimulai.