En stampede av beryktede kriminelle har rømt fra Arkham Asylum, hvor Gotham City bare huser de mest skyggefulle karakterene. Det er opp til den berømte Caped Crusader å børste Gotham ren for kriminalitet ved å bruke alt han har til rådighet, inkludert kriminalitetsbekjempende kjøretøy samt flere bat-gadgets som knuser skurker.