Действие происходит четвертого июля, через два года после событий Batman: Arkham Origins. Готэм-сити подвергается нападению со стороны новой угрозы: загадочного Крысиного Короля и его приверженцев, которые похитили Джима Гордона, Харви Дента и других государственных служащих с намерением казнить их через неделю во время события под названием "День гнева". Когда город охватывают массовые беспорядки, Бэтмен спешит предотвратить так называемый "День гнева", но все идет не так.