Gotham dicsőséges városában éjszaka a bűnügyi helyzet fokozódott. Sok bűnöző terrorizálja a lakosságot. A híres magányos hős Batmanre ismét szüksége van a városnak. A Batman Missions Gotham City Mayhem-ben segíteni fogsz neki ellenállni a bűnözőknek. Hősödnek több küldetést kell teljesítenie. A név kiválasztásával a város egy bizonyos területén találja magát. Bűnözők jelennek meg a képernyőn előtted. El kell pusztítanod őket. Ehhez, észrevéve az ellenséget, kattintson rá az egérrel. Így kijelöli őt célpontnak, és ráveti a fegyverét. Miután eltalálta az ellenséget, elpusztítja, és pontokat kap ehhez. Ne feledje, hogy ha nincs ideje reagálni, akkor az ellenség képes lesz rád dobni a fegyverét. Így sérülést okoz önnek, és a csatatér elhagyása után kudarcot vall a küldetésében.