Cerita Batman : Arkham Asylum sendiri berawal dari tertangkapnya Joker oleh Batman. Lalu Batman membawanya kedalam Arkham Asylum, sebuah institusi di bidang kejiwaan yang juga digunakan sebagai tahanan para criminal kelas kakap di kota Gotham