Le jour de l'anniversaire de la mort de ses parents, Bruce Wayne doit faire face à un nouveau mal qui transforme Gotham City en zone de crise. Batman doit relever le défi, alors que Sin Tzu laisse sa marque sur la ville.
Accompagné de Robin, Nightwing et Batgirl, Batman doit se battre dans divers endroits de Gotham City pour découvrir la vérité sur ce nouvel ennemi, tout en luttant contre la menace d'autres personnages bien connus de la série de bandes dessinées, Bane, Clayface et l'Épouvantail.
Batman peut utiliser toute sa collection d'armes et de gadgets à son avantage, notamment le Batarang et le grappin. De plus, les mouvements d'arts martiaux ne manquent pas pour écraser les méchants, et si c'est trop pour lui, le mode coopératif à deux joueurs permet à deux personnages de s'affronter côte à côte.
