Готэмские трущобы решено переделать в огромную супер-тюрьму, или, вернее, просто огородить район огромной стеной и отправить туда всех преступников, пусть сами разбираются, что там делать, главное, чтобы их не было на других улицах города. И лишь Бэтмен может раскрыть заговор, связанный с этим местом.

Со времен первой игры игровая территория значительно увеличилась, появились новые приемы и гаджеты, а так же появилась возможность сыграть за Женщину-Кошку.