O desenvolvedor Rocksteady Studios leva os jogadores de volta à sua visão sombria de Gotham, onde o Asilo Arkham para Criminosos Insanos foi substituído por uma extensão murada de ruas da cidade e edifícios abandonados, governados apenas por uma anarquia mortal e louca. A partir de uma perspectiva familiar de terceira pessoa, os jogadores retomam o papel de Batman, para missões de infiltração, assalto, recuperação e resgate. Terrivelmente em menor número, a sobrevivência do herói ainda depende em grande parte de táticas ninja furtivas, embora os ambientes abertos ocasionalmente exijam acrobacias de asa-delta com ajuda de capa ou de gancho. Embora o território da nova Cidade de Arkham seja quase cinco vezes maior maior do que o antigo asilo, o caminho do Batman às vezes é limitado por explosões de guerra de gangues, geralmente melhor evitadas. O jogo também apresenta regularmente quebra-cabeças para o Cavaleiro das Trevas resolver, no Modo Detetive aprimorado por gadgets. O sistema de combate foi refinado, permitindo que Batman combata ataques de vários oponentes ao mesmo tempo e acesse seus dispositivos no meio de uma luta. Ambientado apenas um ano após os eventos de Arkham Asylum, a história do jogo. começa com Quincy Sharp, o ex-diretor que agora é prefeito de Gotham City. Seu plano – fechar o asilo, transferir os presos para uma área murada das favelas da cidade e contratar segurança privada para proteger as novas fronteiras – criou uma zona de pura ilegalidade no coração de Gotham. É uma cidade dentro da cidade, onde os presos são livres para vagar pelas ruas, roubando e matando como quiserem, desde que não tentem escapar. O controle deste terreno baldio urbano é agora contestado por dois gangues rivais: uma liderada pelo Coringa, com a ajuda de Harley Quinn, e outra por Duas Caras, que pediu a execução pública da Mulher-Gato, para alegria dos demais moradores sedentos de sangue. As histórias paralelas envolvem mais dos reincidentes mais tortuosos e dementes de Arkham, incluindo o Sr. Freeze, o Pinguim, a Hera Venenosa e o Charada. Kevin Conroy novamente dá voz ao Batman, com Mark Hamill como o Coringa. Portada para o Wii U pela WB Games Montreal, esta "Armored Edition" inclui uma série de melhorias em relação às versões anteriores de Batman: Arkham City. Tanto o Batman quanto a Mulher-Gato agora usam trajes blindados que lhes permitem acumular energia e liberar ataques mais poderosos. Os gadgets foram redesenhados para aproveitar as vantagens da tela sensível ao toque e das habilidades de movimento do Wii U GamePad. Além disso, os jogadores podem acessar o Batcomputador na tela sensível ao toque sem precisar pausar o jogo. Além disso, o complemento Harley Quinn's Revenge, oferecido como conteúdo para download em outras plataformas, está incluído no disco do jogo.
