Le célèbre criminel Trevor a décidé d'écraser plusieurs quartiers de la ville. Dans le jeu Mad City Trevor 4 New Order, vous devrez l'aider. En quittant la maison, votre personnage sera dans les rues de la ville. À gauche dans le coin de l'écran se trouve une mini-carte spéciale. Sur celui-ci, certains points marqueront les endroits où votre héros devra commettre des crimes. Vous, en gérant ses actions, vous suivrez un itinéraire donné. En arrivant sur place, vous devrez cambrioler une banque ou un magasin, ou voler une voiture pour la revendre plus tard au marché noir.
