Stado notorycznych przestępców uciekło z Arkham Asylum, gdzie Gotham City zamieszkują jedynie najciemniejsze charaktery. To od słynnego Caped Crusader zależy, by oczyścić Gotham z przestępczości, korzystając ze wszystkiego, co ma do dyspozycji, w tym pojazdów zwalczających przestępczość oraz kilku gadżetów Batmana, które biją złoczyńców.