Batman: Arkham Asylum представляет собой игру в жанре action-adventure с видом от третьего лица. Игрок управляет Бэтменом, который приезжает в лечебницу Аркхэм — безопасное место для душевнобольных преступников, расположенное у побережья Готэм-Сити. Начальные места игры являются линейными, в некоторой степени служащими «учебным пособием» для игрока. По ходу сюжета игрок попадёт на остров Аркхэма, который можно свободно исследовать, однако некоторые места острова остаются недоступными до определённого момента сюжета.