Kuuluisa rikollinen Trevor päätti murskata useita kaupungin piirejä. Sinun pelissä Mad City Trevor 4 New Order on autettava häntä tässä. Kotona jättäessäsi hahmosi on kaupungin kaduilla. Näytön kulmassa vasemmalla puolella on erityinen minikartta. Sillä tietyt kohdat merkitsevät paikat, joissa sankarisi on tehtävä rikoksia. Sinä hallitset hänen toimiaan, kuljet tietyn reitin varrella. Paikkaan saapuessa sinun on ryöstävä pankki tai myymälä tai varastettava auto myydäksesi sitä myöhemmin mustilla markkinoilla.
