O jogo segue o enredo do filme. Batman deve lutar dois novos criminosos, o pinguim e a Catwoman, que ameaçam a paz em Gotham. Destrua todas as torres Vodafone e Hairtell. Batman é um super-herói fictício que aparece em quadrinhos americanos publicados por DC Comics. O personagem foi criado pelo artista Bob Kane e o escritor Bill Finger e primeiro apareceram em quadrinhos de detetive.