Kuulus kurjategija Trevor otsustas purustada mitu linnaosa. Mängus Mad City Trevor 4 New Order peate teda selles abistama. Kodust lahkudes on teie tegelane linnatänavatel. Ekraani nurgas vasakul on spetsiaalne minikaart. Sellel tähistavad teatud punktid kohti, kus teie kangelane peab kuritegusid toime panema. Tema tegevusi juhtides liigute antud marsruuti mööda. Kohale saabudes peate röövima panga või kaupluse või varastama auto, et seda hiljem mustal turul müüa.