Mario viaggia a Villa Viciosa, la famosa città, per aiutare la principessa Peach a cercare un tesoro. Ma, al suo arrivo, scopre che Peach è scomparsa! Dopo aver appreso la leggenda dei Cristalli Stellari, Mario parte alla ricerca di questo tesoro mitico, nella speranza di ritrovare anche la principessa.
Naturalmente, Mario non è l’unico a sperare di trovare i Cristalli Stellari, e questa volta nemmeno Bowser sarà solo nel causare problemi! Riusciranno i nostri eroi a scoprire questi oggetti ancestrali, ad aprire la Grande Porta e, forse, a salvare il mondo?
