Al treilea episod al celei mai populare serii cu Batman va fi un prequel la cele două episoade anterioare, deoarece are loc aproximativ 4 ani înainte de evenimentele din Arkham Asylum. În joc, ne vom întâlni cu un Batman mai tânăr, care se confruntă pentru prima dată cu inamicii săi adunați în Arkham City pentru a sărbători Crăciunul, cu scopul, desigur, de a-l ucide. Opt dintre cei mai buni asasini ai lumii ajung în Gotham City de Crăciun cu scopul de a-l ucide pe Batman!