In Batman: Arkham Asylum - Game of the Year Edition moet je als Batman het Arkham Asylum in Gotham City verkennen. De Joker heeft een val gezet, waardoor je oog in oog komt te staan met een leger van je ergste vijanden.
De Game of the Year Editie bevat zes extra uitdagingen ten opzichte van de normale versie. Je kunt de game ook in 3D spelen met een speciale bril.
Het verhaal is geschreven door Paul Dini, bekend van onder andere Batman: The Animated Series. Je vecht met je vuisten en gebruikt gadgets om vijanden als de Penguin, Scarecrow, Poison Ivy en Mr. Freeze te verslaan. Naast gevechten moet je ook puzzels oplossen.