Po dotarciu na miejsce Batman spotyka Kobietę-Kot, która informuje go o zakładnikach przetrzymywanych w najbardziej strzeżonym obszarze więzienia, znanym jako Skrzydle Arkham, do którego Joker odciął dopływ powietrza.

Poszukując Jokera Batman spotyka naczelnika Martina Josepha, którego biuro zostało zaminowane. Kiedy Batman próbuje go uwolnić, zostaje zaatakowany przez Deadshota, wynajętego przez trzech bossów w celu jego zlikwidowania. Po pokonaniu go Batman ratuje Josepha, a następnie pokonuje Jokera i zdobywa kody potrzebne do uwolnienia zakładników. Orientuje się również, że nie odcięto im dopływu powietrza. Niedługo później ponownie spotyka Kobietę-Kot, która informuje go o gali walk, której gospodarzem jest Pingwin. Batman zostaje zmuszony do walki z czempionem Pingwina, Bronze Tigerem, który jest niechętny do konfrontacji. Po wygranej Batmana Pingwin nakazuje swoim ludziom zabicie go, ale Bronze Tiger opowiada się przeciwko niemu i pomaga Batmanowi, umożliwiając mu doścignięcie i pokonanie Pingwina. Chcąc dotrzeć do Czarnej Maski Batman dowiaduje się, że próbuje on przeciążyć generatory Blackgate i wywołać reakcję łańcuchową, która zabije jego rywali.