«Mario, per favore vieni al castello. Ho preparato una torta per te. Distinti saluti, Princess Toadstool.» «Wow, un invito da Peach! Partirò subito. Spero possa aspettarmi!» Mario è così entusiasta di ricevere l'invito dalla principessa, che vive nel Mushroom Castle, che si veste in fretta con i suoi migliori vestiti e parte subito. «Hmmm, qualcosa qui non va… È così silenzioso…» Scacciando le sue premonizioni inquietanti, Mario entra nel silenzioso castello, dove è accolto dalle parole aspre: «Nessuno è in casa! Adesso vattene! Bwa, ha, ha.» Il suono sembra provenire da ogni parte. «Chi è lì?! Ho sentito quella voce da qualche parte…» Mario inizia a cercare per tutto il castello. La maggior parte delle porte sono chiuse a chiave, ma ne trova una aperta e sbircia dentro. Appesa al muro c'è il dipinto più grande che abbia mai visto, e da dietro il dipinto proviene il suono più strano che abbia mai udito… «Penso di sentire qualcuno che chiama. Quali segreti nasconde questo dipinto?» Senza pensarci due volte, Mario salta verso il dipinto. Mentre viene trascinato al suo interno, un altro mondo si apre davanti ai suoi occhi. Una volta dentro il dipinto, Mario si ritrova nel bel mezzo di una battaglia contro i Bob-ombs. Secondo i Bob-omb Buddies, qualcuno… o qualcosa… ha improvvisamente attaccato il castello e rubato le Power Stars. Queste stelle proteggono il castello. Con le stelle al suo controllo, la bestia ha in mente di prendere il Mushroom Castle. Per aiutarlo a realizzare ciò, intende trasformare anche gli abitanti del mondo dipinto in mostri. Se non si interviene, tutti quei mostri presto inizieranno a traboccare dall'interno del dipinto. «Un piano così maniacale, così astuto… deve essere opera di Bowser!» Anche Princess Toadstool e Toad mancano. Bowser deve averli presi e sigillati all'interno del dipinto. A meno che Mario non recuperi immediatamente le Power Stars, gli abitanti di questo mondo diventeranno l'esercito di Bowser. «Beh, Bowser non se la caverà, finché ci sarò io!» Le Power Stars rubate sono nascoste in tutto il mondo dipinto. Usa la tua saggezza e la tua forza per recuperare le Power Stars e riportare la pace al Mushroom Castle. «Mario! Sei l'unico su cui possiamo contare.»