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