Ba anh hùng trong trò chơi Street Mayhem Beat 'Em Up sẽ xuống đường trong thành phố để lập lại trật tự. Sau một trận động đất nhỏ, phần tử tội phạm quyết định thiết lập các quy tắc của riêng mình. Cho đến nay, các quan chức thành phố đã không hoạt động. Ngoài ra, những người đột biến bò ra khỏi liên lạc ngầm, và đây là những đối thủ ngầu hơn những tên cướp nhỏ. Chọn một anh hùng, mỗi người trong số họ có những khả năng khác nhau, trong khi bạn chỉ có Edward, nhưng anh ta đủ mạnh và sẽ đương đầu với các nhiệm vụ ở giai đoạn đầu nếu bạn giúp anh ta. Các anh hùng sẽ phải dàn xếp một cuộc đọ sức trên đường phố, trong khu vực tối tăm, trong rừng và thậm chí trong lâu đài trong Street Mayhem Beat 'Em Up.