O famoso criminoso Trevor decidiu esmagar vários bairros da cidade. Você no jogo Mad City Trevor 4 New Order terá que ajudá-lo com isso. Saindo de casa, seu personagem estará nas ruas da cidade. À esquerda no canto da tela, haverá um mini-mapa especial. Nele, certos pontos marcarão os lugares onde seu herói terá que cometer crimes. Você, gerenciando suas ações, seguirá um determinado caminho. Chegando ao local, você terá que roubar um banco ou uma loja, ou então roubar um carro para vendê-lo no mercado negro mais tarde.