Slavný zločinec Trevor se rozhodl zničit několik městských částí. Vy ve hře Mad City Trevor 4 New Order budete muset pomoci s tím. Když opustíte domov, bude vaše postava na ulicích města. Vlevo v rohu obrazovky bude speciální mini-mapa. Určité body na něm označí místa, kde bude muset hrdina páchat zločiny. Vy, spravujete jeho akce, půjdete po dané trase. Když přijedete na místo, budete muset okrást banku nebo obchod, nebo ukrást auto, abyste je mohli později prodat na černém trhu.
