Slávny zločinec Trevor sa rozhodol zničiť niekoľko okresov mesta. Vy v hre Mad City Trevor 4 New Order budete musieť pomôcť s tým. Keď opustíte domov, vaša postava bude v uliciach mesta. Vľavo v rohu obrazovky bude špeciálna mini-mapa. Určité body na ňom označia miesta, kde bude musieť hrdina páchať zločiny. Vy, spravujete jeho akcie, pôjdete po danej trase. Po príchode budete musieť okradnúť banku alebo obchod, alebo ukradnúť auto, aby ste ich neskôr mohli predať na čiernom trhu.