Ett stampede av ökända brottslingar har rymt från Arkham Asylum, där Gotham City endast hyser de mest skumma karaktärerna. Det är upp till den berömda Caped Crusader att städa upp Gotham från brottslig aktivitet med allt till buds, inklusive brottmålsbekämpande fordon såväl som flera bat-gadgets som slår tillbaka mot skurkarna.