Trò chơi board game nổi tiếng đã trở lại với Mario Party Star Rush. Mục tiêu vẫn không đổi: thu thập nhiều sao hơn các đối thủ. Tuy nhiên, trò chơi lần này có nhiều thay đổi lớn trong lối chơi đáng chú ý. Không còn cảnh chờ đợi lượt từng người một, giờ đây tất cả người chơi sẽ chơi cùng lúc. Bàn chơi cũng đã thay đổi: không còn những lộ trình cố định mà thay vào đó là một dạng lưới, cho phép bạn tự do di chuyển và chiến lược hơn khi đối đầu với các đối thủ. Trong chế độ cổ điển, tất cả người chơi sẽ bắt đầu với nhân vật Toad có màu khác nhau và có thể chiêu mộ thêm các nhân vật khác như Mario hay Peach xuất hiện trên bàn cờ. Mỗi nhân vật đều sở hữu một viên xúc xắc và kỹ năng riêng. Người chơi có thể giữ nhiều nhân vật và chọn ai sẽ di chuyển ở đầu lượt; các nhân vật còn lại cũng tung xúc xắc phụ để hỗ trợ tăng khoảng cách di chuyển. Khi thách đấu với một boss, bạn sẽ được tham gia một mini game, một mình hoặc với những người chơi khác có thể tham gia bất cứ lúc nào. Các nhân vật bạn đã chiêu mộ cũng sẽ hỗ trợ bạn trong mini game. Một trong những điểm cải tiến lớn là các yếu tố chiến lược mới: bạn sẽ lao thẳng vào boss hay cố gắng chiêu mộ thật nhiều đồng đội? Đến lượt bạn rồi!