Den berømte kriminelle Trevor bestemte seg for å knuse flere distrikter i byen. Du i spillet Mad City Trevor 4 New Order må hjelpe ham med dette. Når du reiser hjem, vil karakteren din være i bygatene. Til venstre i hjørnet av skjermen vil det være et spesielt minikart. På den vil visse punkter markere stedene der helten din vil måtte begå forbrytelser. Du, som administrerer handlingene hans, vil gå langs en gitt rute. Når du ankommer stedet, må du rane en bank eller en butikk, eller ellers stjele en bil for å selge den på det svarte markedet senere.