A DC Comics istálló denevérhősének ezúttal sokkal nehezebb dolga lesz. Az Arkham börtön igazgatója, Quincy Sharp megérezte, hogy az új rabok súlya alatt kissé bővíteni kell. Ezért felvásárolta Gotham City összes nyomornegyedét, magas fallal vette körül, és veszélyes rabokat helyezett el benne. Megszületett Arkham City. De hogyan tudott megúszni egy ilyen hőstettet? Nos, ő volt az, aki tévesen magára vállalta az első könyv eseményeinek megoldását, és a közvélemény szemében hőssé vált. Batman pedig csak nézte az egészet a pálya széléről. Tehát csak akkor kezdenek érezhetően megmozdulni a vonalak, amikor Two-Face belép a börtönbe. Igen, ez Harvey Dent A sötét lovagból, akinek az arca a film vége felé jelentősen eltorzult. Nos, itt egy kicsit másképp néz ki. Biztos nem is olyan jófiú. Annyira más, hogy a börtönben próbál nevet szerezni magának, és kijelenti, hogy elrabolja a Macskanőt, és kivégezteti. Sokkal több mozgásteret kap. Bár valószínűleg nem Gotham egész hatalmas kiterjedésű városrészét fogod bejárni, hanem csak a - szintén rohadtul hatalmas - Arkham kerületét. Egy másik újdonság Arkham különböző kerületekre való felosztása. Mindegyiket más-más gonosztevő irányítja csatlósaival együtt. Közülük pedig nem kevéssel fogsz találkozni, erről tanúskodik a nevek hosszú listája. A már említett Two-Face és Hugo Strange mellett találkozhatsz majd Jokerrel - bár ő nincs éppen jó egészségben, láthatóan valamilyen rejtélyes betegségben szenved - és hűséges Harley Quinnel, valamint Mr. Freeze-zel, Riddlerrel, Calendar Man-nel, Zsazsal, Fekete Mash-zal és Pingvinnel is. Tessék! A rosszfiúk meglehetősen nagy együttese gondoskodik a szórakozásról. A harcok is megújulnak. Az sem titok, hogy Batman már a kezdetektől fogva hozzáférhet az összes futurisztikus játékához. Ez alatt olyan dolgokat értek, mint a füstbombák és a csiga, amit csak az utolsó epizódban kapott meg. A vadonatúj eszköz aztán a Broadcast Analyzer névre hallgat. Ez egyfajta Pipboy 3000 Batman-dzsekiben. Képes rácsatlakozni a rendőrségi rádióra, üzeneteket fogadni az ellenségtől, és egy csomó más hasznos dolgot.