Mario retorna nesta nova e incrível aventura role-playing! Seu último rival é Smithy, uma criatura ameaçadora que provoca medo e traição no Reino do Cogumelo. Mario deve recuperar sete estrelas e reparar a Star Road antes que ele possa fazer o seu caminho para o castelo de Bowser para um confronto final com Smithy. Armas poderosas, feitiços sinistros e outros itens úteis ajudar Mario para completar a sua viagem angustiante. Novos amigos e velhos aliados apoiá-lo ao longo do caminho. Mesmo Bowser dá uma mãozinha!