روایت Arkham Asylum از همان ابتدا مخاطب را در فضای تاریک و رمزآلود خود غرق می‌کند. داستان از جایی آغاز می‌شود که بتمن موفق می‌شود دشمن دیرینه‌اش، جوکر را دستگیر کند و او را به تیمارستان معروف «آرکام» بازمی‌گرداند. اما طولی نمی‌کشد که مشخص می‌شود این تسلیم‌شدن جوکر، یک تله‌ پیچیده است. او با کمک دیگر دشمنان بتمن، از جمله Harley Quinn، Poison Ivy، Bane و دیگران، کنترل تیمارستان را در دست می‌گیرد.