Спустя два года после начала своей деятельности Бэтмен сталкивается с жестоким королем преступного мира Черной Маской, который нанимает восемь убийц, чтобы те покончили с мстителем в маске, который вмешивается в его дела.
В игре рассказывается о событиях произошедших задолго до "Лечебницы Аркхэм", многие еще не верят в существование Бэтмена, остальные же настроены против него, и не только преступники, но и полиция.
