La storia dice che l'osservatorio della principessa Rosalina è stato attaccato dal malvagio Bowser, che vuole usare il Potere delle Stelle con i Frammenti di Cristallo Magici per diventare invincibile. Aiuta Mario a sconfiggere il malvagio re Koopa e a recuperare con successo le stelle e i cristalli magici - buona fortuna!