Es la tercera entrega de la serie Mario Party y la última que salió para la consola Nintendo 64.

Además, fue el último juego de Nintendo 64 que vio la luz en Europa y Japón.

En el Modo Historia (Story Mode), primero hay que jugar un tablero de Battle Royal Map, al ganarlo, la Estrella Milenaria intentará otorgarle una Estampa Estrella (Star Stamp), pero aparecerá otro jugador diciendo que la estampa le pertenece a él o ella, la Estrella Milenaria les dice a los dos jugadores que deberán hacer un duelo, posteriormente, ambos juegan en un tablero de Duel Map, al derrotar al otro jugador, la Millenium Star otorga una estampa para el álbum de estrellas.

Al terminar un tablero en Modo Historia, al jugador se le otorga un rango: Las estampas, tableros y personajes están ordenados así: Cuando se juega con Mario, Peach, Yoshi, Wario o Donkey Kong, el que reemplaza la Star Stamp es Luigi.

Cada vez que llegas a tu estrella Millenium Star te da 10 Coins y un nuevo aliado, el cual puedes escoger.

Los siguientes objetos son difíciles de conseguirlos, ya que no se venden en las tiendas.