En stampede av ökända brottslingar har rymt från Arkham Asylum, där Gotham City bara hyser de allra skuggigaste karaktärerna. Det är upp till den berömda Caped Crusader att sopa Gotham ren från brottslighet med allt han har till sitt förfogande, inklusive brottsbekämpningsfordon samt flera bat-gadgets som slår hårt mot skurkarna.