Hírhedt bűnözők esze ágában sincs megállni: egy stampede a Arkham Asylum-ból tört ki, ahol Gotham City csak a legárnyékosabb figuráknak ad otthont. A híres Caped Crusader feladata, hogy Gothamot megtisztítsa a bűncselekményektől mindazon eszközeivel, amelyek a rendelkezésére állnak, beleértve a bűnözés elleni harcra szolgáló járműveket, valamint több ádáz harci bat-gadgets-t.