Après un premier jeu adapté du Batman Begins de Christopher Nolan, plutôt honorable dans sa réalisation, les amateurs du Chevalier Noir attendaient logiquement la suite, en même temps que The Dark Knight. Pandemic Studios s'était vu confier le développement de ce jeu, qui devait placer Batman dans un monde ouvert, la ville de Gotham.