O Desastre na Star Road

Tudo começa quando uma espada gigante chamada Exor cai do céu, destruindo a Star Road (Caminho das Estrelas) e se alojando no castelo do Bowser.

A Gangue Smithy

Com a destruição do caminho das estrelas, os desejos das pessoas não podem mais ser realizados. A invasão é liderada por Smithy, um vilão de outra dimensão que deseja transformar o mundo em uma fábrica de armas e máquinas.

A Missão

Mario, que inicialmente tentava apenas resgatar a Princesa Peach, acaba unindo forças com aliados improváveis (até o próprio Bowser!) para encontrar as 7 Estrelas Sagradas espalhadas pelo mundo, reparar a Star Road e derrotar Smithy.