Poszerzono arsenał gadżetów Batmana oraz liczbę jego ruchów w walce, dodatkowo gra pozwala na większą swobodę w otwartym świecie, umożliwiając wykonywanie zadań pobocznych niezależnie od głównego wątku fabularnego.
Rozgrywka Akcja gry osadzona została w Gotham City, od samego początku otwartego dla gracza, pozwalając na przemierzanie całego miasta w dowolnym momencie bez ekranów ładowania. Wiele gadżetów i elementów rozgrywki pochodzi z poprzednich odsłon, w tym m.in. pazur, linka z hakiem, batarangi, system kontrowania, tryb detektywa czy urządzenie do zdalnego hakowania. Inne gadżety zyskały nowe umiejętności i zastosowania, np. zakłócacz pozwala wyłączyć lub zdetonować broń wroga albo wrogie wieżyczki, jak również tworzyć pułapki z zasobników amunicji, rażąc prądem wrogów, którzy ich dotkną. Wśród nowych gadżetów znalazły się m.in. zdalnie sterowany batarang ze skanerem, pozwalający zbierać informacje o najbliższym otoczeniu i syntezator mowy, umożliwiający naśladowanie głosów innych postaci, jak chociażby Harley Quinn czy Rycerza Arkham, w celu zwabienia wrogów w pułapkę.