Pokračování Batman: Arkham Asylum je zde a nese nový název, nové charaktery a nové prostředí. Batman: Arkham City posune laťku ještě dále. Co do příběhu, tak ten prošel mnoha změnami. Quincy Sharp není již starostou města, Arkham Asylum a Black Gate již jsou plné a nad městem se vznáší nová hrozba, proto bylo postaveno vězeňské město, které má všechno změnit,…… Arkham City. To je pod kontrolou Huga Strange a zde se bude vše odehrávat, boj se zločincem Jokerem, Two – Face a akce na záchranu svůdné Catwoman.