El famós criminal Trevor va decidir aixafar diversos districtes de la ciutat. Vostè en el joc de Mad City Trevor 4 New Order haurà d’ajudar-lo en això. Sortint de casa, el teu personatge sortirà als carrers de la ciutat. A l’esquerra a la cantonada de la pantalla hi haurà un mini-mapa especial. Al respecte, certs punts marcaran els llocs on l'heroi haurà de cometre delictes. Vostè, gestionant les seves accions, anirà per una ruta determinada. En arribar, haureu de robar un banc o una botiga o robar un cotxe per vendre'l al mercat negre més endavant.