Действие игры происходит за 5 лет до бунта в Лечебнице Аркхем. В ночь перед Рождеством преступный босс Чёрная Маска нападает на тюрьму «Блэкгейт» и берет в заложники комиссара полиции — Лоуба.
Бэтмен, который только два года ведет борьбу с преступностью в Готэме, отправляется туда к большому огорчению дворецкого Альфреда, желающего, чтобы Брюс хотя бы праздник провел как все нормальные люди. Чёрная Маска поднимает бунт в тюрьме и убивает комиссара Лоуба. Выясняется, что комиссар Лоуб был в сговоре с Чёрной Маской и почти все люди в его участке коррумпированы. Бэтмен гонится за ним, однако сталкивается с подручным Сиониса — Убийцей-Кроком. В ходе непродолжительной схватки, Бэтмен побеждает Крока, и выясняет, что Чёрная Маска предложил за голову Бэтмена 50 000 000 долларов. причём акция действует только в канун рождества, что вынуждает злодеев поторопиться. В тюрьму прибывает капитан Джеймс Гордон, который пытается арестовать мстителя, но безуспешно.
