Il famoso criminale Trevor decise di annientare diversi distretti della città. Nel gioco Mad City Trevor 4 New Order dovrai aiutarlo in questo. Lasciando casa, il tuo personaggio sarà nelle strade della città. A sinistra nell'angolo dello schermo ci sarà una mini-mappa speciale. Su di esso, alcuni punti segneranno i luoghi in cui il tuo eroe dovrà commettere crimini. Tu, gestendo le sue azioni, percorrerai un determinato percorso. Arrivando sul posto, dovrai rapinare una banca o un negozio o rubare un'auto per venderla sul mercato nero in seguito.
