Ami a történetet illeti, a játék közvetlenül az Arkham City vége után veszi fel a vonalat, majd onnan ugrik egy nagyot, hogy lássuk, milyen következményei lesznek az ottani eseményeknek. A legnagyobb újítás, hogy a játékban már megjelenik a Batmobile is, és néhány küldetéshez elengedhetetlen lesz.
A játékosok továbbá felfedezhetik Gotham városát teljes életnagyságban, hihetetlen részletességgel megépítve. A játék harcrendszerében az ellenfelek gyorsak, és képesek akár hárítani is a denevérember támadásait. A Rocksteady továbbá újabb gameplayt tesz közzé hétfőn.