Познати злочинац Тревор одлучио је срушити неколико четврти града. Ви у игри Мад Цити Тревор 4 Нев Ордер мораћете да му помогнете у томе. Излазећи из куће, ваш лик ће бити на градским улицама. Лево у углу екрана налазиће се посебна мини-карта. На њему ће одређене тачке означавати места на којима ће ваш херој морати да почини злочине. Ви ћете, управљајући његовим поступцима, ићи одређеном рутом. Стигавши до места, морат ћете опљачкати банку или продавницу, или украсти аутомобил да бисте га касније продали на црном тржишту.
