Игра начинается с того, что Бэтмен привозит пойманного Джокера в психиатрическую клинику Аркхем. Бэтмену не нравится то, что Джокер слишком просто сдался, поэтому он решает сопровождать психопата в клинике. Вскоре Джокеру удаётся сбежать из рук охраны, и, освободив всех заключенных, захватить с их помощью весь остров Аркхем. Джокер запрещает полиции и супергероям вмешиваться в его дела, так как он заминировал весь Готэм-сити, поэтому Бэтмену помогают лишь горстка охранников во главе с Джеймсом Гордоном, Аароном Кэшом и Оракулом (Барбарой Гордон). В ходе расследований планов Джокера Бэтмен узнаёт о том, что некая доктор Янг создала новый мутаген на основе «Венома» Бэйна — «Титан», который делает простого человека невероятно сильным как Бэйн. Этот проект был тайно финансирован самим Джокером, который хочет создать непобедимую армию монстров. Бэтмен проникает в логово Ядовитого Плюща и там просит её найти лекарство. Она сообщает что оно есть у Крока. Бэтмен проникает в логово Крока и находит лекарство. Джокер превращает своих подручных в монстров. Бэтмену удаётся найти и уничтожить формулу; победить Пугало, который хотел отравить новым галлюциногеном канализацию Готэма; одолеть Ядовитого Плюща, которая находилась под действием «Титана», Харли Квинн, Бэйна и Крока; решить огромное количество загадок и ребусов Загадочника; создать противоядие от «Титана»; найти хроники призрака Амадея Аркхэма и остановить взбунтовавшихся заключённых. В финале Джокер превращается при помощи «Титана» в гигантского монстра, однако Бэтмену удаётся его одолеть. Вскоре после этого прибывшая полиция берёт ситуацию в Аркхеме под контроль, а Бэтмен, услышав по радио, что Двуликий грабит Второй Национальный банк Готэма, спешит к нему, чтобы помешать. В ролике после титров единственный оставшийся контейнер с «Титаном» забирает один из трёх противников: Убийца Крок, Бэйн или Пугало.
Британская компания разработчиков называеться Rocksteady Studios, они выпустили эту замечательную игру 25 августа 2009 года на платформе Playstation 3, XBOX 360 и PC