Batman: Arkham Asylum leidžia žaidėjams naršyti unikalų, tamsų nuotykį, kuris juos nuveda į "Arkham Asylum Gotham" (Gotamo Arkhamo beprotnamį) psichiniams ir kriminališkai pakvaišusiems kaliniams. Žaidėjai pasiners į šešėlius, paplės baime tarp kalinių ir susidurs su Jokeriu, taip pat kaip su daugeliu pačių drąstiškiausių šio miesto nusikaltėlių.