Et tog af berygtede kriminelle har rømlagt fra Arkham Asylum, hvor Gotham City kun huser de mest skyggefulde karakterer. Det er op til den berømte Caped Crusader at feje Gotham rent for kriminalitet ved hjælp af alt, hvad han har til rådighed, inklusive kriminalitetsbekæmpende køretøjer samt flere bat-gadgets til at knuse skurke.