Batman: Arkham City apresenta uma história completamente nova e original escrita pelo famoso autor, Paul Dini, além de uma imensa lista de dubladores como Mark Hamil e Kevin Conroy, que revivem seus papéis de Coringa e Batman, respectivamente.
No jogo, o vilão "Duas-Caras", tenta ganhar status junto aos delinquentes e desenvolve um plano para assassinar publicamente a Mulher-Gato. Assim chega o momento de o Homem-Morcego intervir novamente, seja para preservar a paz no que restou de Gotham ou para proteger seu antigo affair.
A cidade de Arkham esconde uma imensa quantidade de criminosos, sendo que o único mandamento é: não tentem escapar, naturalmente. Para fiscalizar o novo município, Sharp vai atrás de Hugo Strange, psiquiatra maníaco e também um dos primeiros vilões de Batman e que parece ter seus próprios planos para o futuro do local.
O jogo apresenta também novos utensílios para o cinto de utilidades do Homem-Morcego, entre eles, uma bomba de fumaça e um detector de sinais de transmissão, missões paralelas, novos inimigos, Duas-Caras, Mulher-Gato, entre outros.

A edição GOTY inclui:
Jogo Batman: Arkham City completo com todas as atualizações. Mais um DLC novo, todos os DLCs já lançados e ainda mais 2 horas de conteúdo. Histórias e inimigos novos, jogue como Batman e como Robin, enfrente a nova Gangue da Arlequina e itens novos para coletar.