Игра является спин-оффом Batman: Arkham City, в котором рассказывается о событиях произошедших до действия основной игры. Боевая система представляет из себя типичный файтинг, в игре присутствуют «боссы»: Двуликий, Соломон Гранди, Джокер и даже Дефстроук.
После победы над врагами накапливаются очки, которые можно использовать для обновления статистики Бэтмена, или открытия новых гаджетов или костюмов.
