Batman: Arkham Asylum nie jest zwykłą, liniową grą akcji. Jest grą bliską sandboxom, gdyż w dużej mierze możemy przemieszczać się swobodnie między określonymi budynkami kompleksu. Kompleks ten ma rozmiary małego miasta, więc niejednokrotnie przyjdzie nam przemierzyć wiele kilometrów, nie tylko wewnątrz budynków, lecz także na zewnątrz, podziwiając niezwykły kunszt projektantów poziomów.
W trakcie fabuły zmierzymy się nie tylko z szeregowymi podwładnymi Jokera, czy innymi, komiksowymi łotrami pokroju Poison Ivy. Batman będzie zmuszony walczyć także z własną przeszłością, śmiercią rodziców oraz sumieniem. Zwieńczeniem koszmarów Batmana będą niezwykle widowiskowe pojedynki ze Scarecrowem.
Kolejnym elementem wybijającym się na tle innych produkcji jest system walki – ciosy zadawane przez Batmana są potężne, szybkie i szalenie widowiskowe, zaś dzięki zdobywanemu doświadczeniu można się rozwijać, a w rezultacie pozyskiwać dodatkowe umiejętności.