I principali protagonisti di Arkham Asylum, nemmeno a farlo apposta, saranno Batman e Joker, uno dei duetti più amati dell'intera opera di Bob Kane e Bill Finger d'altronde; stando alle prime indiscrezioni, tuttavia, nel corso dell'avventura compariranno anche molti altri personaggi noti ai conoscitori dell'oscura Gotham City: il commissario Gordon, l'Enigmista ed Harley Quinn tanto per citarne alcuni.
L'incipit è però improntato sulle due figure iniziali: la narrazione prende infatti il via mostrando un fiero Cavaliere Oscuro recarsi all'isola-penitenziario di Arkham (una sorta di Alcatraz per chi non ne fosse a conoscenza) scortando nientemeno che Joker, uno dei più -se non IL più- pericolosi criminali in circolazione.
Il pagliaccio non sembra per nulla preoccupato, continuando, anzi, a schernire Batman nel suo inconfondibile stile, promettendogli di non farlo uscire vivo dal penitenziario quella stessa notte.
La strada per l'ala di massima sicurezza è molto lunga, interminabile; i detenuti vedono passare il Joker e lo salutano in maniera trionfale, quasi come si fa con gli eroi.
Al momento del passaggio di consegna dal giustiziere mascherato ad una semplice guardia ecco accadere l'irreparabile, la rottura dell'equilibrio in grado di dare un adrenalinico “via” alla vicenda: l'efferato criminale si libera ed apre tutte le celle di Arkham, scappando nei più reconditi meandri del suo nuovo castello.
Starà a questo punto al giocatore -pad alla mano- vestire i panni dell'oscuro giustiziere per affrontare quello che pare a tutti gli effetti il peggior incubo immaginabile da Bruce Wayne.

Lo svolgersi della narrazione è coadiuvato da cut-scene realizzate con il motore di gioco, capaci di coinvolgere il giocatore, dettare i ritmi della vicenda e spezzare l'azione serrata che la farà da padrone per quasi tutta l'avventura.
Per quel che si è potuto vedere, inoltre, character design, ambientazioni ed atmosfere paiono non avere molto a che fare con le pellicole di Christopher Nolan quanto invece con l'originale Uomo Pipistrello inchiostrato, un vero e proprio toccasana soprattutto per i fan di vecchia data.