На годовщину смерти родителей Брюс Уэйн сталкивается с новым злом, которое терроризирует Готэм-сити. Син Цу оставляет свою отметку, и Бэтмэн вынужден принять вызов.

Наряду с Робином, Ночекрылым и Бэтгёрл, Бэтмэн должен пробираться через различные локации Готэма в поисках информации о своем новом противнике, сражаясь по пути с множеством других хорошо знакомых злодеев, среди которых Бэйн, Шрам и Пугало.

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