Een stampede van beruchte criminelen is uit Arkham Asylum ontsnapt, waar Gotham City alleen de schimmigste figuren herbergt. Het is aan de beroemde Caped Crusader om Gotham schoon te vegen van criminele activiteiten met alles wat hij tot zijn beschikking heeft, inclusief misdaadbestrijdingsvoertuigen en verschillende bat gadgets om boeven te tackelen.