Uma debandada de criminosos notorios escapou do Arkham Asylum, onde Gotham City abriga apenas os personagens mais sombrios. Cabe ao famoso Caped Crusader varrer Gotham de atividades criminosas usando tudo o que está ao seu dispor, incluindo veículos de combate ao crime, bem como vários gadgets de morcego para combater vilões.