Нововведения
Территория Аркхем Сити почти в пять раз больше, чем та, которая предоставлялась нам в Arkham Asylum;
Чтобы разузнать местонахождение загадок Риддлера, появилась возможность допроса преступников;
По натянутым канатам можно ходить;
Если вы падаете, то сможете зацепиться крюком за выступ, также можно использовать крюк во время планирования;
Длительность планирования в воздухе несколько увеличена;
Для поиска целей появился компас, однако, он не работает в режиме "Детектив";
Увеличено разнообразие врагов;
Появились новые бэт-гаджеты, все предыдущие (из игры Arkham Asylum) немного усовершенствованы и будут доступны с самого начала;
Боевая система не претерпела кардинальных изменений, а лишь была немного дополнена (да и зачем что-то менять, если в прошлый раз всем все так понравилось?);
Помимо Бэтмена, играбельными персонажами являются Женщина-кошка (имеет свою сюжетную кампанию, расчитанную на 5 часов от всего времени игры) и Робин (полностью играбельный персонаж, нет сюжетной линии, имеет доступ к нескольким испытаниям). Также возможно, что еще одним, четвертым, играбельным персонажем станет НайтВинг (играбелен только в режиме испытаний).