Ang tanyag na kriminal na si Trevor ay nagpasya na durugin ang ilang mga distrito ng lungsod. Ikaw sa laro Mad City Trevor 4 Bagong Order ay magkakaroon upang matulungan siya sa ito. Pag-alis ng bahay, ang iyong karakter ay magiging sa mga kalye ng lungsod. Sa kaliwa sa sulok ng screen ay magiging isang espesyal na mini-mapa. Dito, ang ilang mga puntos ay markahan ang mga lugar kung saan ang iyong bayani ay kailangang gumawa ng mga krimen. Ikaw, pamamahala ng kanyang mga aksyon, ay sasama sa isang naibigay na ruta. Pagdating sa lugar, kakailanganin mong magnanakaw ng isang bangko o isang tindahan, o magnakaw ng kotse upang ibenta ito sa itim na merkado mamaya.
