اطلاعاتی در مورد داستان و گیم‌پلی بازی منتشر شده است که به شرح زیر می‌باشد:
در مورد داستان:

Quincy Sharp به دنبال شهردار شدن نیست.
Arkham Asylum و زندان Gate Prison دیگر جای مناسبی برای نگهداری زندانیان نیستند.
Quincy Sharp قسمت‌هایی از Slum( مناطق فقیر نشین و جلبی‌آباد‌ها) را خریداری کرده و دور آن را دیوار کشیده و Arkham City را بوجود می‌آورد.
Two-Face به دنبال کشتن Catwoman است تا با این کار برای خود پست و مقامی در بین زندانیان کسب کند.
مشکل Joker ممکن است به خاطر مصرف بیش از حد Venom نباشد.

در مورد گیم‌پلی:

این بار شما می‌توانید 2 حمله همزمان را در یک لحظه دفع کنید( Counter attack)
پازل‌ها و معماهای بیشتری در بازی وجود دارد.
همه Accessoryهایی که در بازی قبلی داشتید، حالا از همان ابتدا در دسترس شما هستند.
ماموریت‌های فرعی در بازی وجود دارد.
آمار و اطلاعات گروه‌ها و اشرار شهر در Batman's criminal database ثبت و ضبط می‌شود.
با افرادی برخورد می‌کنید که برای Ridler کار می‌کنند. از طریق آن‌ها می‌توانید به Riddler Challenge ‌ها دسترسی پیدا کنید.
بمب‌های دودزای بتمن در بازی وجود دارند.