Egy játék, amely visszanyúlik A sötét lovag kezdetéig. Batman már tapasztalt bűnüldöző, de még nem az a tapasztalt szuperhős, akit az Arkham City és az Arkham Asylum című játékokban ábrázoltak. Nehezen próbál álcázva maradni, így még a rendőrség is tanácstalan marad, hogy vajon hős, gonosztevő vagy valaki más találmánya. Közönséges bűnözők ellen harcol, de minden megváltozik, amikor valami váratlan dolog történik. Az alvilág ura, egy brutális és szadista zsarnok, akit "Fekete Maszk" néven ismernek, vérdíjat tűzött ki Batman fejére - olyan vérdíjat, amely olyan kaliberű gonosztevőket vonz, akikkel Batman még sosem találkozott. A Batman elleni véres hajsza során a városban is megnő a bűnözés, a bűnözők minden sarkon terrorizálják a várost. Így nem kell aggódnod amiatt, hogy nincs semmi dolgod. A Sötét Lovaggal együtt mindened meglesz.
Könyörtelen bűnözés - Arkham mellékküldetéseket és tevékenységeket kínál, amelyekkel Batman tapasztalati pontokat szerezhet, valamint tiszteletet a rendőrségtől, amelynek tagjait a bandáktól kell megmentened.
Körözött bűnözők - Ez a funkció lehetővé teszi, hogy a fő történetszálon kívül is levadászd a rosszfiúkat.
Új power-upok - néha új felszereléseket kaphatsz Alfredtól, amelyek segítenek megbirkózni egy-egy nehéz küldetéssel.
Az új Dark Knight rendszer fokozatosan növeli a játék nehézségét.