Lily Bridge, młoda dziennikarka, przybywa do Arkham City w nadziei na znalezienie wielkiego tematu. Jednak w obliczu wszystkich dziwnych wydarzeń mających miejsce w mieście tylko wyjątkowe odkrycia zasługują na miano wiadomości, takie jak tajemniczy mecha znany jako Demonbane. Kiedy jednak znajduje mały fragment urządzenia, który zdaje się mieć związek z Hadou Combine, Lily postanawia odkryć prawdę. Nie wie, że wkracza w mroczny świat, wikłając się w sprawy Demonbane’a i potężnych sił kontrolujących miasto.