Batman: Arkham Asylum to produkcja opowiadająca o nowych przygodach tytułowego Mrocznego Rycerza, która łączy w sobie elementy przygodówki, chodzonej bijatyki oraz skradanki. Fabuła Arkham Asylum nie nawiązuje bezpośrednio ani do pełnometrażowych filmów ani do komiksów, choć czerpie z nich wyraźne inspiracje. Warto dodać, że za opracowanie scenariusza odpowiada Paul Dini, czyli jeden z autorów serialu Batman: The Animated Series.

Akcja omawianej gry rozpoczyna się niedługo po tym jak Batmanowi po raz kolejny udaje się pojmać Jokera i doprowadzić złoczyńcę do tytułowego zakładu dla obłąkanych. Wkrótce po przybyciu Joker ucieka, a na dodatek okazuje się, że całość była częścią misternie opracowanego przez niego planu. Sterując postacią Batmana musimy doprowadzić do ponownego uwięzienia wszystkich zbiegłych przestępców.