Самые опасные злодеи города вырвались из лечебницы Аркхэм и снова сеют хаос. Поскольку полиция беспомощна, Бэтмену предстоит сорвать их зловещие планы и одного за другим заставить их вернуться обратно.

К Бэтмену присоединяются Робин и Найтвинг, но другим играбельным персонажем является только Бэтгерл. Среди злодеев - Ядовитый Плющ, Пингвин, Джокер и многие другие. Есть также таинственный злодей, который раскрывается только на последних этапах игры.