Et udbryderkval af notoriske forbrydere har flygtet fra Arkham Asylum, hvor Gotham City kun huser de skyggefuldeste karakterer. Det er op til den berømte Caped Crusader at feje Gotham rent for kriminel aktivitet ved hjælp af alle midler, han har til rådighed, inklusive kriminalitetsbekæmpende køretøjer så vel som flere skurkenedslå batterier af bat-gadgets.