Действие игры разворачивается за пять лет до событий Batman: Arkham Asylum. В ночь перед Рождеством преступный босс Чёрная Маска нападает на тюрьму «Блэкгейт» и берёт в заложники комиссара полиции — Лоуба.