No centro do universo, uma estrela havia nascido. Ela só nasce uma vez a cada mil anos, pois era a Millennium Star. Quem pegar essa estrela, de acordo com a lenda, será o novo Superstar do universo. A estrela caiu na frente do castelo da Princesa Peach, onde Mario e seus amigos estavam. Lakitu veio voando, trazendo consigo um baú. Mario abriu o baú e descobriu que nele havia um tabuleiro, então decidiram jogar Mario Party para ver quem ficaria com a Millennium Star. De repente, a estrela começou a brilhar, e eles foram transportados para dentro do baú, onde começaram a disputar quem seria o novo Superstar do universo.