Tên tội phạm nổi tiếng Trevor quyết định đè bẹp một số quận trong thành phố. Bạn trong trò chơi Mad City Trevor 4 New Order sẽ phải giúp anh ta điều này. Rời khỏi nhà, nhân vật của bạn sẽ ở trên đường phố. Ở bên trái trong góc của màn hình sẽ là một bản đồ mini đặc biệt. Trên đó, một số điểm nhất định sẽ đánh dấu những nơi mà anh hùng của bạn sẽ phải phạm tội. Bạn, quản lý hành động của anh ta, sẽ đi dọc theo một tuyến đường nhất định. Đến nơi, bạn sẽ phải cướp ngân hàng hoặc cửa hàng, nếu không sẽ đánh cắp một chiếc xe hơi để bán nó ở chợ đen sau đó.
