Super Mario Bros. All-Star Quest é um jogo não oficial para fãs de side-scrollers. Junte-se a Mario, Luigi, Yoshi e...Wario, para embarcar em outra aventura para recuperar estrelas, esmagar inimigos e explorar níveis desafiadores.

A paz está na balança enquanto Mario e seus amigos enfrentam Bowser e seus leais lacaios usando as Estrelas do Poder recém-recuperadas para livrar a terra do Rei Koopa de uma vez por todas. Mal sabiam os All-Stars que Bowser secretamente fez alianças com um inimigo sinistro, Master Hand, que repeliu nossos heróis no momento mais crucial durante a luta. Três das quatro Estrelas do Poder estavam espalhadas junto com Mario e amigos, e Bowser avidamente obteve a que restava. Empoderado pela estrela, Bowser reuniu seus lacaios e os enviou em busca dos outros. Enquanto isso, Bowser continuaria a reunir seus exércitos para lançar um ataque final contra o Reino dos Cogumelos. Mas o Mestre Mão tinha seus próprios planos...