Tiga wira dalam permainan Street Mayhem Beat 'Em Up akan pergi ke jalan-jalan di bandar untuk memulihkan keadaan. Selepas gempa bumi kecil, unsur jenayah memutuskan untuk menubuhkan peraturannya sendiri. Setakat ini, pegawai bandar tidak aktif. Di samping itu, mutan merangkak keluar dari komunikasi bawah tanah, dan ini adalah lawan yang lebih sejuk daripada penyamun kecil. Pilih wira, setiap daripada mereka mempunyai kebolehan yang berbeza, manakala hanya Edward yang tersedia untuk anda, tetapi dia cukup kuat dan akan menghadapi tugas pada peringkat awal jika anda membantunya. Wira perlu mengatur pertarungan di jalan-jalan bandar, di kawasan gelap, di dalam hutan dan juga di dalam istana di Street Mayhem Beat 'Em Up.