A Street Mayhem Beat 'Em Up játék három hőse kimegy a város utcáira, hogy helyreállítsa a rendet. Egy kisebb földrengés után a bűnöző elem úgy döntött, hogy létrehozza saját szabályait. Eddig a város tisztségviselői inaktívak voltak. Ráadásul a föld alatti kommunikációból mutánsok kúsztak ki, és ezek a kis banditáknál menőbb ellenfelek. Válassz egy hőst, mindegyiknek más-más képessége van, míg csak Edward áll a rendelkezésedre, de ő elég erős, és a kezdeti szakaszban megbirkózik a feladatokkal, ha segítesz neki. A hősöknek leszámolást kell rendezniük a város utcáin, egy sötét területen, az erdőben és még a kastélyban is a Street Mayhem Beat 'Em Upban.
