Gracz może przemieszczać się po Gotham w powietrzu, wykorzystując do tego pelerynę Batmana, a dzięki wprowadzeniu nowych ruchów postać może szybować szybciej i dalej, bez dotykania podłoża. Podczas szybowania Batman może korzystać z niektórych gadżetów, jak chociażby batarang czy wyrzutnia lin.
Znany z poprzednich odsłon system walki nazywany FreeFlow pozwala wyprowadzać podstawowe ataki, takie jak ciosy, kontry i uniki, jak również łączyć je w kombinacje, umożliwiające uniknięcie obrażeń. Podstawowi przeciwnicy posługują się pięściami, tarczami i pałkami rażącymi prądem, silniejsi z kolei korzystają z broni palnej, mogą również wykonać szarżę i powalić Batmana, co w poprzednich odsłonach zarezerwowane było dla większych przeciwników. W celu uniknięcia powalenia postać musi w odpowiednim momencie wykonać unik lub skorzystać z jakiegoś gadżetu, który wytrąci przeciwnika z rytmu lub – w niektórych przypadkach – natychmiast powali i wykluczy z walki. System umożliwia łączenie ciosów w nieprzerwane kombinacje – im dłuższy łańcuch uderzeń, tym większa ilość punktów doświadczenia za ukończoną walkę. Batman może rozbrajać przeciwników, odbierając im noszoną przez nic broń – ponieważ postać nie zabija, wyrwany karabin upuści na ziemię, z kolei bronie takie jak chociażby kije baseballowe wykorzystuje przeciwko wrogom.