Major Mayhem — это виртуальный тир, который пришёл на ПК с мобильных устройств. Большую часть времени игрок управляет героем, который прячется в укрытиях и стреляет по врагам. Периодически он бросает гранаты и накапливает счётчик комбо. Время от времени перестрелки разбавляются уничтожением противников на ходу и бегом с препятствиями. Иногда на поле боя появляются гражданские лица, например заложники, которых нужно стараться не задеть. Игрок наблюдает за происходящим сбоку.
По сюжету силы зла отправляют группы ниндзя, чтобы похитить девушку главного героя. Воин объявляет им войну и отправляется освобождать свою возлюбленную и спасать свободный мир от угрозы. История в Major Mayhem пародирует старые боевики про накачанных героев конца 80-х и начала 90-х годов. Кампания состоит из трёх глав. Кроме неё есть аркадный режим и забеги на время.
Игрок может только наводиться на цели, стрелять и прыгать. Персонаж перемещается самостоятельно. Для него можно открывать разные скины. В игре 45 уровней. Есть система ачивок (около 100 штук) и мини-достижений (150 единиц). За их выполнение дают награды в виде золота. Арсенал представлен 20 видами оружия, которые открываются постепенно за заработанные монеты. Деньги также тратятся на покупку брони и дополнительных способностей, например авиаудара.