Jedno małe miasto zostało schwytane przez grupę terrorystów i wzięło wielu ludzi jako zakładników. W grze Gun Mayhem pomożesz miejscowemu policjantowi zniszczyć przestępców. Twoja postać będzie uzbrojona w określoną broń palną. Zręcznie zarządzając jego działaniami będziesz biegał ulicami miasta i szukał wroga. Jak tylko go znajdziesz, wyceluj we wroga i otwórz ogień. Jeśli twój cel jest celny, pociski trafią wroga i go zniszczą.