Trong trò chơi All-Star Blast mới thú vị, bạn phải chiến đấu chống lại kẻ thù trong nhiều mê cung đầy thử thách khác nhau. Trò chơi này là một biến thể của Bomberman phổ biến. Khi bắt đầu, bạn sẽ phải chọn nhân vật của mình. Sau đó, một mê cung sẽ xuất hiện trước mặt bạn trên sân chơi mà anh hùng của bạn và đối thủ của anh ta sẽ là. Sử dụng các phím điều khiển, bạn sẽ phải chỉ ra cho anh hùng của mình biết anh ta sẽ phải di chuyển theo hướng nào. Trên con đường của mình, đôi khi sẽ nảy sinh nhiều loại chướng ngại vật khác nhau. Bạn sẽ phải đặt một quả bom gần chướng ngại vật và chạy khỏi nó ở một khoảng cách nhất định. Sau một khoảng thời gian nhất định, một vụ nổ sẽ xảy ra, và kết giới sẽ bị phá hủy. Ngay khi bạn tiếp cận kẻ thù, hãy đặt một quả bom trên đường đi của hắn. Khi anh hùng của bạn làm nổ tung nó, bạn sẽ nhận được điểm.