Penjahat terkenal Trevor memutuskan untuk menghancurkan beberapa distrik di kota itu. Anda dalam permainan Mad City Trevor 4 Orde Baru harus membantunya dengan ini. Meninggalkan rumah, karakter Anda akan berada di jalan-jalan kota. Di sebelah kiri di sudut layar akan ada peta mini khusus. Di atasnya, titik-titik tertentu akan menandai tempat-tempat di mana pahlawan Anda harus melakukan kejahatan. Anda, mengelola tindakannya, akan mengikuti rute yang diberikan. Sesampainya di tempat itu, Anda harus merampok bank atau toko, atau mencuri mobil untuk menjualnya di pasar gelap nanti.
