Una calca di criminali noti è evasa dall'Arkham Asylum, dove Gotham City ospita solo i personaggi più loschi. Tocca al celebre Caped Crusader rastrellare Gotham pulita dall'attività criminale usando tutto ciò che ha a disposizione, comprese veicoli per combattere il crimine e diverse bat gadget per sconfiggere i cattivi.