Эта игра является расширенной версией оригинальной игры и была разработана студией Rocksteady Studios. Её официальный релиз состоялся в начале осени 2012 года.

Мир игры в пять раз превосходит по площади таковой в предыдущей Batman: Arkham Asylum. Огромные локации мрачнейшего из городов DC Comics наводят ужас на простых граждан, ведь власть в городе все больше и больше переходит в руки разного рода мародеров, убийц и психопатов. Огромное количество шаек, управляются своими лидерами — Пингвином, Мистером Фризом, Джокером и другими монстрами в человеческом обличии. Бэтмен видит в грозовом ночном небе собственный символ, высвеченный в прожекторе, и это значит лишь только одно — город нуждается в нем. Он отправляется наводить на улицах Готем-Сити порядок. В этот раз, в бой он пойдет не один: разработчики добавили возможность поиграть за Женщину-кошку, заклятую противницу "Летучей мыши", однако, на сей раз, непримиримые враги заключили союз.

Игровой процесс за Бэтмена и Женщину-кошку довольно сильно различаются. Брюс Уэйн в обличии своего альтер-эго способен буквально парить над городом, как коршун, выискивая очередную жертву, переступившую черту дозволенного. Сражается он используя как свою могучую физическую силу, так и с использованием специальных гаджетов, в то время как "Кошка" полагается в основном на свои инстинкты и проворность. Среди нововведений стоит отметить дымовую гранату для дезориентации врагов, новый режим детектива. Отдельно разработчики подчеркнули 400 новых достижений! Потрясающая графика с выхода предыдущей части заметно похорошела, игровой мир стал в несколько раз больше, искусственный интеллект поумнел, а нетривиальный сюжет приготовил для вас несколько неочевидных сюрпризов!