Al treilea episod al celei mai populare serii cu Batman va fi un prequel pentru cele două episoade anterioare, deoarece are loc cu aproximativ 4 ani înainte de evenimentele din Arkham Asylum. În joc, vom întâlni un Batman mai tânăr, care își înfruntă inamicii pentru prima dată, pe măsură ce aceștia se adună în Arkham City pentru a sărbători Ajunul Crăciunului, cu scopul, desigur, de a-l ucide. Opt dintre cei mai buni asasini din lume sosesc în Gotham City, decorată tematic de Crăciun, cu intenția de a-l ucide pe Batman!