Po raz pierwszy, prócz świetnej kampanii dla jednego gracza, pojawia się także tryb dla wielu graczy. Akcja gry zaczyna się kilka miesięcy po wydarzeniach z pierwszej części. Quincy Sharp, były naczelnik zakładu Arkham, po przypisaniu sobie zasług Batmana został mianowany burmistrzem Gotham. Jedną z jego pierwszych decyzji było wykupienie znacznej części lokalnych slumsów, wyrzucenie z nich normalnych mieszkańców, ogrodzenie terenu, a następnie wpuszczenie tam zbirów z Arkham. O dziwo, zamiast się nawzajem powyrzynać lokatorzy tego nietypowego więzienia zgrupowali się w kilka gangów i każdym z nich dowodzi ma jeden klasyczny łotr z komiksów o Batmanie. Z ramienia burmistrza całym tym terenem zarządza tajemniczy szaleniec znany jako Hugo Strange. Daje on więźniom pełną swobodę, a jedyną regułą jest zakaz podejmowania prób ucieczki. Człowiek-Nietoperz ma dostęp do wielu nowych gadżetów (m.in. odbiornika pozwalającego podsłuchać policyjne komunikaty, Gotham FM i wszelkiego rodzaju tajemnicze transmisje prowadzące do zadań dodatkowych) oraz sposobów rozprawiania się z oponentami. Walka została usprawniona i rozbudowana – starcia z wieloma przeciwnikami dostarczają jeszcze więcej emocji, dzięki konieczności kontrolowania całego pola walki, możliwości nokautowania kilku bandziorów naraz oraz równoczesnego korzystania z gadżetów. Batman oczywiście zdobył także nowe możliwości jako skryty łowca, by nie było konieczności brutalnego tłuczenia się na każdym kroku. Wymagania sprzętowe: Core 2 Duo 2.5 GHz, 2 GB RAM (4 GB RAM - Vista/7), karta grafiki 768 MB (GeForce GTX 460 lub lepsza), 17.5 GB HDD, Windows XP/Vista/7, łącze internetowe POLSKA WERSJA JĘZYKOWA