Dibandingkan dengan game action lainnya jarang ada game yang mendapatkan penilaian 9 dari 10, serta berhasil menangkap imajinasi publik dengan cara spekatakuler. Menurut Rocksteady Studio, studio yang mengembangkan game ini, keberhasilan game Arkham City karena satu alasan, yaitu Batman. Game Batman: Arkham city akan mengambil cerita satu tahun setelah Batman: Arkham Asylum. Sang kepala penjara dari game pertama, Quincy Sharp, sekarang menjadi mayor Gotham City, dan dia membeli sebagian besar distrik gotham city yang miskin untuk membangun organisasi kriminal yang baru, yang bernama "Arkham City", sebuah kota dimana didalamnya merupakan bekas para inmates yang dulu menghuni Arkham Asylum, sebelum Joker meninggalkannya bersama sisa-sisa reruntuhan. Sang Psikiater Hugo Strange, sekarang memimpin organisasi tersebut.
Pihak Rocksteady menyatakan, bahwa para gamer yang memainkan game pertamanya tidak akan kecewa dengan sekuelnya, karena sekuelnya tidak hanya menambahkan para villains baru dan mendaur ulang faktor-faktor dan aset di game pertamanya.