Batman is geëvolueerd van een ietwat nichterige held in een maillot naar de mysterieuze machoman van tegenwoordig. In de onderstaande trailer kun je hem in al zijn duistere glorie aanschouwen, want veel duisterder dan een vleermuisman in een grauw gekkenhuis gaat niet. In de trailer wordt het verhaal van het spel uitgelegd; Batman levert de Joker af bij Arkham Asylum, maar bij aankomst blijkt het een valstrik te zijn. Wat rest is een gevecht tegen de criminele en gevaarlijke gekken om weer heelhuids naar buiten te komen.