Сюжет:
• Квинси Шарп не собирается баллотироваться в мэры.
• Лечебница Акрхэм и тюрьма «Черные Врата» не подходят для содержания заключенных.
• Квинси Шарп покупает трущобы Готэма и стены, окружающие их, создав, таким образом, Аркхэм-Сити.
• Новым городом управляет Хьюго Стрейндж.
• Двуликий планирует убить Женщину-Кошку, чтобы заслужить уважение других заключенных.
• Возможно, передозировка яда не является причиной того, что произошло с Джокером.

Геймплей:
• Теперь можно отражать две атаки одновременно.
• Добавлено больше загадок.
• Все приспособления из первой части будут доступны в сиквеле изначально.
• Сайд-миссии теперь станут частью игры.
• Банды преступников будут бродить по Аркхэм-Сити.
• Можно найти наемников Риддлера, чтобы получать от него загадки.
• У Бэтмена появится дымовая бомба.