Een lawine van beruchte criminelen is ontsnapt uit Arkham Asylum, waar Gotham City alleen de schimmigste personages herbergt. Het is aan de beroemde Caped Crusader om Gotham schoon te vegen van misdaad met alles wat hij tot zijn beschikking heeft, waaronder misdaadbestrijdende voertuigen en verscheidene bat-gadgets om vechtersbazen te verpletteren.