Şehirin en tehlikeli çetelerinden birinin ölmesi ile birlikte o bölgede bulunan diğer ufak çeteler şehiri ele geçirmek için birbirleriyle çatışmaya girmeye başladı. Bu olayın geçtiği Gun Mayhem oyununda biz şehiri çetelerin elinden kurtarmak için görevliyiz. 2 kişi ve tek kişi oynayabileceğimiz bu oyunda 10'dan fazla bölümde çete elemanlarını öldürmek için savaşıyorsunuz. İlk etapda tek kişiye iki kişi olarak saldırabiliyorsunuz. İleriki bölümlere geçtikçe bu iş dahada zorlaşıyor. Oyun daha zor hal alınca silahınızı değiştirebilir daha güçlü hale gelerek onlara saldırı yapabilirsiniz.
Oyunda iki farklı mod bulunuyor. İki kişi olarak başka çetelere karşı savaş yapmak isterseniz "Campaign" kısmına girebilirsiniz. Diğer kısımda ise çeşitli modlar bulunuyor. Bu bölümde yer alan "1 Hit 1 Kill" kısmına girdiğinizde aynı klavye üzerinden iki kişi birbiriyle savaş yapabilir. İlgili seçeneklerin üzerinde geldiğinizde detaylar sağ tarafta yer alıyor.