Naghihintay sa iyo ang mundo ng Mario sa larong Super Mario Bomb at bibisitahin mo ang mga mapanganib na labyrinth ng bato ng mga lansangan ng Mushroom Kingdom. Ngunit kailangan mo munang pumili ng isa sa dalawang mode: isang manlalaro o dalawang manlalaro. Susunod, piliin ang iyong bayani: Mario, Luigi, Princess Peach, Bowser o Mushroom. Kung pipiliin mo ang single player mode, lahat ng iba ay maglalaro laban sa iyong karakter. Ang gawain ay magtanim ng mga bomba sa kanila at pasabugin ang mga ito. Upang makarating sa iyong mga kalaban, kailangan mong pasabugin ang lahat ng uri ng mga hadlang at mangolekta ng mga bonus na lalabas pagkatapos ng mga pagsabog sa Super Mario Bomb.
