Известният престъпник Тревър решил да смаже няколко района на града. Вие в играта Mad City Trevor 4 New Order ще трябва да му помогнете с това. Напускайки дома си, вашият герой ще бъде по градските улици. Отляво в ъгъла на екрана ще има специална мини-карта. Върху него определени точки ще означават местата, където вашият герой ще трябва да извърши престъпления. Вие, управлявайки действията му, ще тръгнете по даден маршрут. Пристигайки на мястото, ще трябва да ограбите банка или магазин или да откраднете кола, за да я продадете по-късно на черния пазар.