Гравці знову вирушать в похмурий Готем, але цього разу їм доведеться взяти участь у подіях, що передували Batman: Arkham Asylum і «Batman: Архем Сіті». Дія гри розгортається за кілька років до сумно відомого бунтаря. Бетмен тільки починає кар'єру таємного борця зі злочинністю, він молодий і недосвідчений, і йому лише належить стати тим Темним Лицарем, якого ми знаємо...