Po pokonaniu Solomona Grundy’ego w kanałach więzienia Batman konfrontuje się z Czarną Maską i udaremnia jego plan.
Po rozprawieniu się z trzeba bossami Batmanowi udaje dostać się do Skrzydła Arkham, w którym nie zastaje zakładników, a osłabionego Bane’a. Na miejscu pojawia się Kobieta-Kot, która przyznaje, że okładała Batmana, żeby umożliwił jej dostanie się do skrzydła i oswobodzenie jego lokatora w ramach kontraktu, który przyjęła. Batman ściga Kobietę-Kot do doków więzienia i pokonuje ją, ale zanim poznaje tożsamość jej zleceniodawcy, ta zostaje aresztowana przez Ricka Flaga i oddział SWAT.
Zakończenie gry zależy od tego, który boss został pokonany jako ostatni. Joker zostaje znaleziony przez kilku strażników Blackgate, których prawdopodobnie zabija, zanim jednemu z nich zabiera mundur i ucieka. Pingwin przekupuje skorumpowanego strażnika, żeby go uwolnił, a następnie zabija go za to, że był wobec niego niemiły. Czarna Maska bierze na zakładnika jednego ze strażników; inny, chcąc zabić bossa, chyba i trafia w rurociąg, który wybucha i zmusza krzyczącego z bólu przestępcę do ucieczki.