Batman, en büyük düşmanı Joker’i yakalamıştır, onu Gotham şehri dışında bir adada bulunan akıl hastanesine götürür, Batman’in diğer ezeli düşmanları da burada tutulmaktadır. Arkham Asylum yüksek güvenlikli bir hastanedir, ancak Joker bunlara yem olacak türden bir düşman değildir. Ve ne yapar eder, güvenlik görevlilerinin elinden kurtulur. Ve oyun burada başlar…