Arkham Asylum, escrito pelo veterano escritor do Batman Paul Dini, é baseado no mito de longa duração da banda desenhada, em oposição à maioria dos outros jogos do Batman, que são adaptações do personagem em outras mídias além da fonte de material.
O Coringa, arqui-inimigo de Batman, iniciou um plano elaborado a partir do Asilo Arkham, onde muitos dos outros vilões do Batman foram encarcerados. Batman investiga e descobre que o Coringa está tentando criar um exército de criaturas como Bane, e quer ameaçar Gotham City, Batman é forçado a pôr um fim aos planos do Coringa.
