W grze Arkham Asylum gracze przeżyją niespotykaną, mroczną i klimatyczną przygodę, przemierzając czeluście tytułowego szpitala psychiatrycznego, w którym miasto Gotham umieszcza niepoczytalnych przestępców. Będą ukrywać się w mroku, wzbudzając strach wśród przeciwników, a także staną do walki z Jokerem i innymi, dobrze znanymi w Gotham łajdakami, którzy przejęli kontrolę nad szpitalem. Szeroka gama gadżetów i umiejętności Batmana pomoże im zniweczyć szalony plan Jokera.
Scenariusz gry Batman: Arkham Asylum został napisany specjalnie na jej potrzeby przez Paula Dini’ego, znanego autora historii o Batmanie i pięciokrotnego laureata nagrody Emmy, który pracował również m.in. nad pierwszą serią serialu Zagubieni i animowanym serialem o Batmanie.