Gra, która wraca do początków The Dark Knight. Batman jest już doświadczonym wojownikiem, ale nie jest jeszcze doświadczonym superbohaterem przedstawionym w Arkham City i Arkham Asylum. Z trudem utrzymuje się w ukryciu, przez co nawet policja nie wie, czy jest bohaterem, złoczyńcą, czy też wymysłem kogoś innego. Walczy z pospolitymi przestępcami, ale wszystko zmienia się, gdy dzieje się coś nieoczekiwanego. Władca podziemia, brutalny i sadystyczny tyran znany jako "Black Mask", zaoferował nagrodę za głowę Batmana - nagrodę, która przyciągnie złoczyńców kalibru, z którym Batman nigdy wcześniej się nie mierzył. Podczas krwawego polowania na Batmana wzrasta również przestępczość w mieście, a przestępcy terroryzują miasto na każdym kroku. Nie musisz się więc martwić, że nie będziesz miał nic do roboty. Razem z Mrocznym Rycerzem będziesz miał pełne ręce roboty.
Nieustająca zbrodnia - Arkham oferuje misje poboczne i aktywności, które pozwalają Batmanowi zdobywać punkty doświadczenia, a także szacunek policji, której członków będziesz ratował przed gangami.
Poszukiwani przestępcy - Ta funkcja pozwala polować na złych ludzi poza główną linią fabularną.
Nowe power-upy - czasem możesz zdobyć od Alfreda nowy sprzęt, który pomoże ci uporać się z trudną misją
Nowy system Dark Knight stopniowo zwiększa trudność gry