Kulty zbrodniarzy uciekły z Arkham Asylum, gdzie Gotham City mieszka jedynie z najciemniejszymi postaciami. To od słynnego Maskowanego Zabójcy zależy, aby przewerować Gotham z przestępczości, korzystając ze wszystkiego, co ma do dyspozycji, w tym pojazdy zwalczające przestępczość oraz kilka gadżetów nietykających łotrów Bat.