Uma debandada de criminosos notórios escapou do Arkham Asylum, onde Gotham City abriga apenas os personagens mais sombrios. Cabe ao famoso Caped Crusader varrer Gotham para longe da atividade criminosa usando tudo o que estiver ao seu alcance, incluindo veículos de combate ao crime, bem como várias bat gadgets para bater nos bandidos.