Al treilea episod al celei mai populare serii cu Batman va fi un prequel la 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ă dușmanii pentru prima dată, pe măsură ce aceștia se adună în Arkham City pentru a sărbători Ajunul Crăciunului, cu scopul, bineînțeles, de a-l ucide. Opt dintre cei mai buni asasini din lume sosesc în Gotham City, decorat de Crăciun, cu intenția de a-l ucide pe Batman!