Satu kota kecil ditangkap oleh sekelompok teroris dan menyandera banyak orang. Anda dalam game Gun Mayhem akan membantu polisi setempat menghancurkan para penjahat. Karakter Anda akan dipersenjatai dengan senjata api tertentu. Anda dengan cekatan mengelola tindakannya akan berjalan melalui jalan-jalan kota dan mencari musuh. Segera setelah Anda menemukannya, arahkan pandangan Anda ke arah musuh dan tembak. Jika penglihatan Anda akurat, maka peluru akan mengenai musuh dan menghancurkannya.
