A híres Trevor bűnöző úgy döntött, hogy a város több kerületét összezúzza. Ebben a Mad City Trevor 4 New Order játékban segíteni kell neki. Ha elhagyja otthonát, a karaktered a városi utcákon lesz. A képernyő sarkában balra egy speciális mini-térkép lesz. Ráadásul bizonyos pontok megjelölik azokat a helyeket, ahol a hősének bűncselekményeket kell elkövetnie. Te, aki a tetteit irányítja, egy adott útvonalon halad. Érkezéskor meg kell rabolnia egy bankot vagy üzletet, vagy el kell lopnia egy autót, hogy később eladhassa a fekete piacon.