Еще из местных развлечений - спасение заложников от Riddler'а (перемежается решением задачек), и любопытный поиск "убийцы без лица" похожего на Уэйна. Это не говоря уже о том, что и простых загадок Riddler'а много, очень много. Чтобы хоть как-то помочь в их нахождении, если не решении, есть помеченные зеленым бандиты, из которых, если добить их последними, можно выбить местонахождение всех близлежащих задачек.
Схватки бывают довольно утомительными, когда набегают домики набегает дюжина противников, причем некоторые со щитами, некоторые с холодным оружием. Проще ретироваться. Впрочем, это возможно далеко не всегда.
Опыт как-то особенно и не нужен. Прокачал броню и комбо, а все остальное - уж очень nice to have. Без всяких там отвлекающих противника бэтарангов и возможности ходить по канату можно и обойтись.

По сюжету:
Джокер после использования T-Virus'а TITAN'а в финале первой части как известно загибается. Он ловит Бэтмена и переливает ему часть своей отравленной крови. Теперь Бэтмен должен найти Mr. Freeze'а, которого схватил Пингвин, просто так, для лулзов.
Бэтмен спасает Фриза, но обнаруживает, что единственным противоядием может оказаться кровь Al Gul'а, перерождающегося вот уже шестьсот лет негодяя, которые мечтает, чтобы его дочь забеременела от Бэтмена, поскольку тот такой крутой. Дочь, между тем, не против, а Бэтмена никто особо спрашивать и не собирается.
Бэтмен находит Аль Гуля в явно вдохновленном Bioshock'ом Wonder City, и победив того в его же галлюцинациях завладевает кровью, которую теперь нужно отнести Фризу.
По ходу Бэтмен так же узнает, что оружие Джокеру толкает Hugo Strange. В Arkham вообще проблемы с назначением людей на авторитетные должности, особенно если вспомнить начальника тюрьмы из первой части. Зачем это главе концлагеря - другой вопрос.