Por primera vez en su historia, Mario da el salto al género rolero de la mano de los especialistas de Square en una cruzada por salvar al Reino Champiñón de la amenaza de Smithy, quien incluso se ha apoderado del castillo de Bowser. Únicamente el poder de las siete estrellas puede conceder ahora a Mario el poder suficiente para derrotarle, así que... ¡Que comience la aventura!

Uniendo sus fuerzas a las de nuevos compañeros y también a las de Peach e incluso Bowser, Mario deberá visitar distintas regiones del reino para despertar el poder estelar, haciendo frente por el camino a numerosos enemigos mediante intensos combates por turnos llenos de poderosos golpes y hechizos.

Un RPG en toda regla plagado además de grandes cameos. ¿¡No son esos Samus y Link!?