Джокеру снова удается бежать из Arkham Asylum, и Бэтмену, пройдя через семь уровней, нужно поймать злодея и  восстановить мир в Готам Сити. Оружие можно улучшать, находя апгрейды в ящиках, раскиданных по уровню. Каждый апгрейд может открывать вторую атаку, разную для каждого оружия. Во время сражения с боссами, количество жизни измеряется не делениями или палочками, а цифровым числом. В этом состоянии у Бэтмена значительно больше здоровья и он может получать больше повреждений от этих сильных противников. Уровни довольно разнообразны и включают заснеженные просторы, движущийся поезд, военную базу и ряд других. Эта одна из немногих игр о Бэтмене, которая прямо не основана на фильме.