Hra, která se vrací k začátkům Temného rytíře. Batman zde vystupuje již jako zkušený bojovník proti zločinu, ale není to ještě ten ostřílený superhrdina, který je vyobrazen v Arkham City a Arkham Asylum. Snaží se zůstat v utajení, takže i policie tápe, jestli jde o hrdinu, padoucha, či něčí výmysl.

Bojuje proti běžným zločincům, ale vše se mění, když se stane něco neočekávaného. Vládce podsvětí, brutální a sadistický tyran, zvaný "Black Mask" nabídl za Batmanovu hlavu odměnu - a to v takové výši, že přiláká i padouchy kalibru, jakým Batman ještě nečelil.

Během krvavého lovu na Batmana také roste kriminalita ve městě a zločinci terorizují město na každém rohu. O to, že nebudete mít co dělat, se tak rozhodně bát nemusíte. Spolu s Temným rytířem budete mít totiž plné ruce práce.

Polovina hry je postavena v Old Gotham části města, ze kterého se postupem času dostanete do New Gotham, kde už budou známy mrakodrapy a moderní budovy. Nová městská část zdvojnásobí rozsáhlost světa.

Dokážete pomoci Batmanovi postavit se superpadouchem a zjistit, co má Black Mask v úmyslu? neutuchající kriminalita-město Arkham nabízí vedlejší mise a aktivity, které umožní Batmanovi získat zkušenostní body, jakož i respekt před policií, jejíž příslušníky budete zachraňovat z rukou gangů.