Batman: Arkham Asylum to przygodowa gra akcji, której akcja dzieje się w połowicznie otwartym świecie – tytułowym azylu. Rozgrywka miksuje również elementy typowe dla RPG-ów oraz gier logicznych, z uwagi na liczne łamigłówki – w szczególności zagadki Człowieka-Zagadki.