El famoso criminal Trevor decidió aplastar varios distritos de la ciudad. Usted en el juego Mad City Trevor 4 New Order tendrá que ayudarlo con esto. Al salir de casa, tu personaje estará en las calles de la ciudad. A la izquierda en la esquina de la pantalla habrá un minimapa especial. En él, ciertos puntos marcarán los lugares donde tu héroe tendrá que cometer crímenes. Tú, manejando sus acciones, irás por una ruta determinada. Al llegar al lugar, tendrá que robar un banco o una tienda, o robar un automóvil para venderlo en el mercado negro más tarde.