Прошло восемь лет с тех пор, как Бэтмен исчез в ночи, став беглецом. Взяв на себя вину за смерть прокурора Харви Дента, Тёмный рыцарь пожертвовал всем ради того, во что он и комиссар Гордон свято верили. Преступность в Готэме временно утихла под действием антикриминального акта Дента. Всё меняется, когда в городе начинает орудовать загадочная ловкая воровка. Но куда опаснее появление террориста Бэйна, чей преступный план по уничтожению Готэма вынуждает Брюса закончить своё самовольное изгнание. Но, даже облачившись в свой костюм, Бэтмен может проиграть эту битву.

Однажды юная ведьма Лили получает письмо, согласно которому восточному королевству Мандолан срочно необходима помощь. Недолго думая, Лили отправляется в путешествие.