Третият епизод от най-популярната поредица с участието на Батман ще бъде предистория на предишните два епизода, тъй като се развива приблизително 4 години преди събитията в Arkham Asylum. В играта ще срещнем по-млад Батман, който се изправя срещу враговете си за първи път, докато те се събират в Arkham City, за да отпразнуват Бъдни вечер, с цел, разбира се, да го убият. Осем от най-добрите убийци в света пристигат в празнично украсен Gotham City с намерението да убият Батман!