Uma entrada JRPG na franquia Super Mario, na qual Mario encontra muitos aliados improváveis para pular e lutar pelo Reino dos Cogumelos e coletar estrelas para reparar a Estrada das Estrelas, o caminho que concede os desejos das pessoas, que foi destruído por Smithy, a entidade de outro mundo que sequestrou O castelo de Bowser e jogou o Reino em desordem.

Situado no Reino dos Cogumelos e com seu elenco de personagens bem conhecidos, este RPG de aventura começa com um cenário familiar: Mario deve resgatar a Princesa Toadstool de Bowser. No entanto, um novo inimigo misterioso chamado Smithy logo aparece, e Mario e Bowser são forçados a lutar como aliados pela primeira vez em sua longa história. Na busca para derrotar seu poderoso novo inimigo, eles viajarão por uma ampla variedade de locais e enfrentarão uma mistura de obstáculos que exigem tempo e estratégia especializados para serem superados. Ao longo do caminho, eles ganharão experiência e se tornarão mais poderosos, ao mesmo tempo em que conhecerão novos personagens cujas habilidades únicas serão necessárias para enfrentar Smithy e sua gangue.