Знову Бетмен захопив і повернув Джокера до притулку Аркхем. На жаль, ув'язнені взяли все, і Джокер зараз веде шоу. Грайте в якості Капського хрестоносця, орієнтуючись у стилі від третьої особи по території та колективним крилам притулку Аркхем. Супер тюрма та реабілітаційний центр для найбільш загартованих злочинців Готема.
Використовуючи поєднання стелсу, детективної роботи та захоплюючих бойових елементів, рухайтесь до своєї кінцевої мети - схопити маніакального Джокера. По дорозі ви зіткнетеся з деякими найсмертоноснішими ворогами Бетмена. На щастя, ви не зовсім самі, адже Бетмен отримає допомогу від вцілілих охоронців та інформацію від геніального комп'ютерного хакера - Оракул.
Скористайтеся гачком, Batarangs, вибуховим гелем, zipline, електронним зором та ін. Під час пошуку ви отримаєте очки досвіду за перемогу над опонентами, пошук прихованих предметів або виконання спеціальних завдань. Як тільки ви вийдете на рівень, ви зможете придбати, вдосконалити здатність або особливість арсеналу Бетмена. У грі є керована точка зору камери та додатковий перегляд від першої особи для перегляду речей зблизька.
На теріторії Притулку ви знайдете 240 "загадок", які люб’язно розтошував Загадочник, ви повинні розгадати їх, та різноманітні досягнення, трофеї, які можна розблокувати, залежно від вашої ігрової платформи.