Batman: Arkham City staví na základech intenzivního a atmosférického prvního dílu Batman: Arkham Asylum. Tentokrát hra hráče vysílá do Arkham City, nového maximálně zabezpečeného domova pro všechny nebezpečné zločince, gangstery a šílence z Gotham City. Odehrávající se uvnitř těžkých zdí v srdci Gotham City tento druhý díl uvádí zcela nový příběh, který představí nové hvězdy a klasické postavy ze světa Batmanovského univerza. Jako bonus finálová kapitola.