Une ruée de criminels notoires s'est échappée de l'asile d'Arkham, où Gotham City n'abrite que les personnages les plus louches.
C'est au célèbre Caped Crusader de balayer Gotham de toute activité criminelle en utilisant tout ce qui est à sa disposition, y compris des véhicules de lutte contre le crime ainsi que plusieurs gadgets de chauve-souris anti-méchants.