Jocul va folosi motorul grafic al celor de la Epic, Unreal Engine 3, si va fi primul joc ce va avea la baza istoria originala din benzile desenate. Batman va fi un third-person style, actiunea avand loc in mare parte intr-o zona de la periferia orasului Gotham City, pe insula care adaposteste azilului psihiatric Arkham Asylum. Rolul lui Batman va avea in prim plan calitatile acestuia de detectiv, jucatorii trebuind sa puna cap la cap toate piesele unui puzzle desprins parca din filmele politiste. Eroul negativ al jocului va fi The Joker, care a preluat controlul asupra Arkham, din cauza unor secrete pe care le ascunde insula. Acesta va fi ajutat de Killer Croc, personaj care si-a facut aparitia in benzile DC Comics in 1983, si de The Riddler, personaj introdus inca din 1948. Printre aliatii lui Batman, cei mai importanti vor fi comisarul James Gordon si super-eroina Barbara Gordon, cunoscuta si ca Oracle.