Do niedostępnych inaczej krawędzi może dostać się za pomocą wyrzutni linek. Postać ma do swojej dyspozycji także „tryb detektywa”, w którym odpowiednim kolorem podkreślane są przedmioty do zebrania, wskazówki czy stany postaci. W trybie tym możliwe jest również prowadzenie czynności dochodzeniowych, jak chociażby analiza trajektorii wystrzelonych pocisków. Gracz ma dostęp do bazy danych o przestępcach, w której znajdują się łamigłówki kryminalistyczne i możliwe do zhakowania częstotliwości.
Używając usprawnionego systemu walki „Freeflow” z Arkham Asylum, gracz może kontrować większą liczbę ataków jednocześnie, łapać rzucone w jego kierunku przedmioty, atakować z powietrza i wyprowadzać dłuższe serie ciosów. W walce użyta może zostać również większość gadżetów Batmana. Przeciwnicy wyposażeni są w pancerze i bronie różnych rodzajów, jak kije baseballowe i gazrurki zadające mniejsze obrażenia, które można skontrować, podczas gdy broń palna zadaje głównemu bohaterowi znaczne obrażenia. Niektórych przeciwników należy najpierw rozbroić, zanim możliwe będzie ich zneutralizowanie: wyposażonych w pałkę elektryczną można zaatakować wyłącznie od tyłu, tarczowników trzeba rozbroić atakiem z góry, a opancerzonych należy najpierw ogłuszyć serią szybkich ciosów.