En esta aventura, Mario se une a Bowser, Peach y nuevos aliados como Mallow y Geno para detener a la Banda de Smithy, quienes han robado las siete estrellas de Star Road. El juego combina combate por turnos con comandos de acción, donde los jugadores deben presionar botones en el momento adecuado para ejecutar ataques más poderosos. Se han añadido nuevas mecánicas, como ataques triples entre personajes y la posibilidad de cambiar de compañero durante las batallas. Además, se incluye contenido adicional como un bestiario, jefes secretos y un reproductor de música.