Et amokløp av notoriske kriminelle har flyktet fra Arkham Asylum, hvor Gotham City kun huser de mest skyggefulle av karakterer. Det er opp til den berømte Caped Crusader å rense Gotham for kriminell aktivitet ved hjelp av alt han har til rådighet, inkludert kriminalitetsbekjempelsesfartøy samt flere skurkebrytende bat-gadgets.