Scarecrow har samlet sammen erkefiendene Penguin, Harley Quinn og Two-Face for å endelig ta knekken på Batman. Dessuten møter man den nye skurkekarakteren Arkham Knight som bistår Scarecrow i jakten. For første gang vil du kunne kjøre den legendariske Batmobilen slik at du kan få den ultimate Batman opplevelsen. Batmobilen har et helt nytt og originalt design med mange ulike gadgets som vil gjøre høyhastighetsjakter lekende lett. Bilen er også til stor hjelp med ting som navigering, etterforskning, i kamper og ved oppgaveløsing. Du står fritt til å utforske Gotham City slik du ønsker i denne levende og svært detaljerte spillverdenen. Benytt deg av nye kampteknikker samt gadgets som batarangs, grapnel gun og line launcher. Du velger selv om du kun vil følge hovedhistorien eller i tillegg ta på deg sideoppdrag hvor du skal fange andre kjeltringer.