Świat gry Trzy miesiące po wydarzeniach z Arkham Origins więzieniem Blackgate wstrząsa potężna eksplozja, która umożliwia osadzonym ucieczkę i prowadzi do zamieszek. Jokerowi, Pingwinowi i Czarnej Masce udaje się zebrać dość popleczników, żeby każdy z nich zyskał kontrolę nad częścią zakładu – blokiem więziennym, administracją i strefą przemysłową. Batman przybywa na miejsce, żeby pokonać przestępców, szybko jednak odkrywa, że sytuacja jest czymś więcej niż zwykłymi zamieszkami. Po raz pierwszy spotyka też m.in. Kobietę-Kot i zaczyna nawiązywać współpracę z kapitanem Jamesem Gordonem.
Fabuła Podczas nocnego patrolu Batman zauważa Kobietę-Kot dokonującą kradzieży z rządowego budynku i pokonuje ją, pozwalając policji na jej aresztowanie. Dwa tygodnie później kapitan James Gordon kontaktuje się z Batmanem w sprawie wywołanych tajemniczą eksplozją zamieszek w więzieniu w Blackgate, w wyniku której wielu pracowników placówki zostało wziętych za zakładników, a więzienie zostało podzielone na terytoria Jokera, Pingwina i Czarnej Maski.