Mario viaja a Villa Viciosa, la famosa ciudad, para ayudar a la princesa Peach a buscar un tesoro. Pero, al llegar, ¡descubre que Peach ha desaparecido! Tras enterarse de la leyenda de los cristales estelares, Mario parte en búsqueda de este mítico tesoro con la esperanza de encontrar también a la princesa.

Por supuesto, Mario no es el único que espera encontrar los cristales estelares, ¡y Bowser tampoco estará solo causándole problemas esta vez! ¿Podrán nuestros héroes descubrir estos objetos ancestrales, abrir la Gran Puerta y, quizás, salvar el mundo?