Kauhulla tuntemattomien rikollisten ryhmä on paennut Arkhamin mielisairaalasta, jossa Gotham Cityssä majailee vain maineikkaimpien hahmojen varjot. On kuuluisa Caped Crusaderin tehtävä puhdistaa Gotham rikollisuudesta käyttämällä kaikkia käytettävissä olevia keinoja, mukaan lukien rikollisuutta vastustavat ajoneuvot sekä useat pahiksia nyhtävät bat-gadgetit.