Une ruée de criminels notoires s’est échappée de l’Asile Arkham, où Gotham City n’abrite que les personnages les plus douteux. C’est au célèbre Caped Crusader de purger Gotham du crime en utilisant tout ce qu’il a à sa disposition, y compris des véhicules de lutte contre le crime ainsi que plusieurs gadgets chauves-souris pour tabasser les méchants.