A Batman: Arkham Asylum egy egyedi, sötét, valódi hangulatú kalandot kínál a játékosoknak, amely az Arkham Asylum - Gotham elmebetegek számára fenntartott elmegyógyintézetének - szívébe kalauzolja őket. A játékos az árnyak között mozog, félelmet keltve az ellenség szívébe, és szembeszáll Jokerrel és más hírhedt gothami gonosztevőkkel, akik átvették a hatalmat az elmegyógyintézet felett. Batman különféle technikai vívmányait felhasználva és képességeit felhasználva a játékos láthatatlan ragadozóvá válik, miközben megpróbálja meghiúsítani Joker fondorlatos terveit.