Den berømte kriminelle Trevor besluttede at knuse flere distrikter i byen. Du i spillet Mad City Trevor 4 New Order bliver nødt til at hjælpe ham med dette. Når du rejser hjem, vil din karakter være i byens gader. Til venstre i hjørnet af skærmen vil der være et specielt minikort. På det markerer visse punkter de steder, hvor din helt bliver nødt til at begå forbrydelser. Du, der administrerer hans handlinger, vil gå langs en given rute. Når du ankommer til stedet, bliver du nødt til at rane en bank eller en butik, ellers stjæle en bil for at sælge den på det sorte marked senere.