Akcja rozgrywa się w świecie, w którym zarówno nauka, jak i magia osiągnęły wysoki poziom rozwoju. Arkham City to metropolia rozkwitająca dzięki zaawansowanej magii. Jednakże jest ona zagrożona przez syndykat przestępczy Black Lodge. Na jego czele staje Master Telion, największy czarodziej i zarazem najgorszy przestępca, który daje upust swoim żądzom zniszczenia miasta. Grupa Rodziny Hado, strażnicy miasta, tworzy robota, by pokonać Black Lodge. Jest to Demonbane. Teraz rozpoczyna się bitwa między Demonbane a Black Lodge Mastera Teliona.