Pero al volver, el Reino Champiñón está bajo el ataque de misteriosos enemigos llamados Shysters; Mario y Mallow logran vencer a los Shysters que aterrorizaban a los residentes y se dirijen al castillo donde hay aún más enemigos.