In the middle of the vast universe, a star was born. It was born every 1000 years; it was the Millenium Star. It was said whoever processed the star would be the greatest superstar in the universe. Since it was a newborn, it fell from the starry sky. The star fell atop of Mario and friends. They argued who should keep the star. So then they decided to play "Mario Party" to see who will process the star. The adventure begins...