Hírhedt bűnözők gőzhengerként törtek ki az Arkham Nyugalmából, ahol Gotham City csak a legsötétebb alakokat rejti. A híres Caped Crusader-re hárul, hogy Gothamot megtisztítsa a bűnözéstől minden rendelkezésére álló eszközzel, beleértve a bűnözés elleni harci járműveket, illetve számos gyanús alakot pörkölő bat gadget-et.