Pelaaja ohjaa Batmania, kun hän kulkee Arkhamin turvapaikan läpi, joka on Gotham Cityn rannikolla sijaitseva turvapaikka rikollisille mielenvikaisille. Pelin avausalueet ovat lineaarisia, jotka toimivat opastuksena pelaajalle käytettävissä oleville liikkeille ja lähestymistavoille. Kun pelaaja on saapunut saarelle, hän voi vapaasti tutkia pelimaailmaa, vaikka jotkin alueet pysyvät pääsyttöminä päätarinan tiettyihin virstanpylväisiin asti. Batman voi juosta, kiivetä, kyykistyä, kyykistyä, liukua korkeuksista käyttämällä viittaansa, ja käyttää tarttuvaa asettaan kiipelemään matalalle tai korkeammille rakenteille pakenemiseen.
Batmanin kanssa.