Die dritte Episode der beliebtesten Serie mit Batman wird ein Prequel zu den beiden vorherigen Episoden sein, da sie etwa 4 Jahre vor den Ereignissen von Arkham Asylum spielt. Im Spiel treffen wir auf einen jüngeren Batman, der seinen Feinden zum ersten Mal gegenübersteht, als sie sich in Arkham City versammeln, um Heiligabend zu feiern, mit dem Ziel, ihn natürlich zu töten. Acht der besten Attentäter der Welt kommen im weihnachtlich dekorierten Gotham City an, um Batman zu töten!