Par un matin ensoleillé dans le Royaume Champignon, Mario reçut un message urgent de la princesse Peach. Bowser avait volé les étoiles magiques qui maintenaient la paix et la joie dans le royaume. Sans hésitation, Mario a sauté par-dessus les blocs de questions, collectant des pièces et des bonus en cours de route. Avec leur fidèle ami Luigi à leurs côtés, ils affrontèrent des défis et des ennemis, tels que Goombas et Koopas, alors qu'ils recherchaient les étoiles perdues. À chaque bond, l’éclat des étoiles se rapprochait et l’espoir de redonner le bonheur au royaume grandissait. Ensemble, ils étaient prêts pour la plus grande aventure de leur vie !
