Gothamin loistavassa kaupungissa rikostilanne kärjistyi yöllä. Monet rikolliset terrorisoivat väestöä. Kuuluisa yksinäinen sankari Batman on jälleen kerran kaupungin tarvitsema. Batman Missions Gotham City Mayhemissa autat häntä vastustamaan rikollisia elementtejä. Sankarisi on suoritettava useita tehtäviä. Valitsemalla nimen löydät itsesi tietyltä kaupungin alueelta. Rikolliset näkyvät ruudulla edessäsi. Sinun täytyy tuhota ne. Voit tehdä tämän huomaamalla vihollisen napsauttamalla häntä hiirellä. Siksi nimität hänet kohteeksi ja heität aseesi häntä kohti. Kun olet lyönyt vihollisen, tuhoat hänet ja saat pisteitä tästä. Muista, että jos sinulla ei ole aikaa reagoida, vihollinen voi heittää aseensa sinua kohti. Siten hän aiheuttaa vahinkoa sinulle ja sinä epäonnistut tehtävässäsi lähdettyäsi taistelukentältä.