Kraljevstvo gljiva je ažurirano i postalo je još šarenije. Vidjet ćete to iz prve ruke u Super Mario Bros. Čudo v. 2 i možete trčati s Mariom. On želi brzo istražiti ažurirani svijet, a vi ćete mu pomoći da vješto preskoči prepreke i preko zlih gljiva koje će vam se pokušati provući ispod nogu.