Nesta edição, Batman terá que lidar com uma armadilha traçada por Curinga na célebre prisão, o Asilo Arkham para Criminosos Insanos onde se encontram os maiores vilões dos quadrinhos. O Curinga montou um plano visando uma fuga em massa da instituição, servindo assim para distrair a atenção do herói de uma catástrofe iminente. No enredo criado por Paul Dini, que também assina as produções da TV e do cinema, o jogo enfatiza a ação com brigas mano a mano e, lógico, com as habilidades investigativas do homem morcego e todo aparato que é comum às histórias do herói, as conhecidas bat-bugigangas. A edição de colecionador do Batman: Arkham Asylum inclui, além do jogo, uma réplica do Batarang com suporte, um relatório de 48 páginas dos médicos de Arkham e DVD com os bastidores do jogo.