Eine Stampede berüchtigter Verbrecher ist aus dem Arkham Asylum ausgebrochen, wo Gotham City nur die düstersten Charaktere beherbergt. Es liegt an dem berühmten Caped Crusader, Gotham von krimineller Aktivität zu säubern, mit allem, was ihm zur Verfügung steht, einschließlich krimineller Vehikel sowie mehrerer bat gadgets, die Gauner in die Schranken weisen.