Huijauksia täynnä olevien rikollisten ryntääminen pakoon Arkham Asylumista, jossa Gotham Cityllä majailee vain varjoisimmat hahmot. On kuuluttua kuuluisan Caped Crusaderin tehtävä puhdistaa Gotham rikollisuudesta käyttäen kaikkia käytettävissään olevia keinoja, mukaan lukien rikollisuutta vastaan taistelevat ajoneuvot sekä useita pahiksia lyttääviä bat-laitteita.