Игроки сразятся с такими отрицательными героями, как Джокер, Двуликий или Дедшот. В проекте также появился дополнительный персонаж по имени Десстроук. Этот герой отсутствовал в приключении Batman: Arkham City.