Batman: Arkham Asylum vie Sinut pimeään ja mukaansa tempaavaan seikkailuun Arkham Asylumin syvyyksiin. Gotham Cityn psykiatrisessa sairaalassa on pakkohoitoon tuomittuja rikollisia. Pelaajat liikkuvat varjoissa tutkien vihollistensa pelkoja. He kohtaavat Jokerin ja Gotham Cityn pahamaineisimmat rikolliset, jotka ovat ottaneet vankilan komentoonsa. Pelaajista tulee näkymättömiä saalistajia heidän yrittäessään paljastaa Jokerin kavalan suunnitelman, jossa he käyttävät Batmanin välineitä ja kykyjä.

Game of the Year Edition sisältää alkuperäisen pelin lisäksi 4 kpl karttaa: Totally Insane, Nocturnal Hunter, Crime Alley ja Scarecrow Nightmare.