Ředitel věznice Arkham Quincy Sharp odtušil, že pod tíhou nových chovanců je potřeba mírně expandovat. A tak skoupil všechny pozemky chudinských čtvrtí v Gotham City, obehnal je vysokou zdí a dovnitř umístil nebezpečné vězně. Takto vzniklo nové město s názvem Arkham City. Hráči se tak otevírá rozsáhle území, plných věznů a posluhovačů svého šéfa.
Město Arkham je také rozděleno na jednotlivé části, které ovládají jednotlivý hlavní záporáci s tlupou svých věrných přívrženců. Těchto městských čtvrtí Arkhamu je pěkná řádka, o čemž svědčí dlouhý výčet jejich jmen. Two-Face a Hugo Strange, Calendar Man, Zsaz, Black Mash, Penguin, najdete zde také Jokera, který trpí nějakou tajemnou chorobou – a jeho věrnou Harley Quinn, objeví se Mr. Freeze a starý známý Riddler.
Inovován byl také, již tak v jedničce výborný, soubojový systém a Batman má již od začátku spoustu svých futuristických hraček. Najdete zde osvědčenou výbavu z jedničky , jako např. bomby nebo kladku, ale najdete zde také nové kousky jako je tzv. Broadcast Analyzer. Něco na způsob PipBoye z Falloutu, který oplívá spoustu užitečných vychytávek. Můžete se napíchnout na policejní vysílačku, přijímat zprávy od nepřátel a spoustu dalších věcí, které v temném městě Arkham City Batman jistě využije.
