Di kota Gotham yang mulia, keadaan jenayah meningkat pada waktu malam. Banyak penjenayah mengganas penduduk. Batman wira tunggal yang terkenal sekali lagi diperlukan oleh bandar. Di Batman Missions Gotham City Mayhem anda akan membantunya menentang unsur jenayah. Wira anda perlu menyelesaikan beberapa misi. Dengan memilih nama, anda akan berada di kawasan bandar tertentu. Penjenayah akan muncul di skrin di hadapan anda. Anda mesti memusnahkan mereka. Untuk melakukan ini, memerhatikan musuh, klik padanya dengan tetikus. Oleh itu, anda menetapkan dia sebagai sasaran dan melemparkan senjata anda kepadanya. Sebaik sahaja anda memukul musuh, anda akan menghancurkannya dan mendapat mata untuk ini. Ingatlah bahawa jika anda tidak mempunyai masa untuk bertindak balas, maka musuh akan dapat melemparkan senjatanya ke arah anda. Oleh itu, dia akan mencederakan anda dan anda akan gagal misi anda setelah meninggalkan medan perang.