Mario y compañía estaban descansando tranquilamente en el patio exterior del castillo de Peach, cuando de pronto cayó del cielo una gigantesca estrella: La Millenium Star (Estrella Milenaria).