Een kleine stad werd gevangen genomen door een groep terroristen en nam veel mensen gegijzeld. Jij in het spel Gun Mayhem zal de lokale politieman helpen de criminelen te vernietigen. Je karakter zal bewapend zijn met bepaalde vuurwapens. Je behendig zijn acties beheren zal door de straten van de stad rennen en op zoek gaan naar de vijand. Zodra je hem vindt, richt je zicht op de vijand en open je het vuur. Als je zicht nauwkeurig is, zullen de kogels de vijand raken en hem vernietigen.