Mariov svijet čeka vas u igrici Super Mario Bomb i posjetit ćete opasne kamene lavirinte ulica Kraljevstva gljiva. Ali prvo morate odabrati jedan od dva načina: jedan igrač ili dva igrača. Zatim odaberite svog heroja: Mario, Luigi, Princess Peach, Bowser ili Mushroom. Ako odaberete mod za jednog igrača, svi ostali će igrati protiv vašeg lika. Zadatak je postaviti bombe na njih i raznijeti ih. Da biste došli do svojih protivnika, morat ćete raznijeti sve vrste prepreka i prikupiti bonuse koji će se pojaviti nakon eksplozija u Super Mario Bomb.