Heimur Mario bíður þín í leiknum Super Mario Bomb og þú munt heimsækja hættuleg steinvölundarhús á götum svepparíkisins. En fyrst þarftu að velja einn af tveimur stillingum: einn leikmaður eða tveir leikmenn. Næst skaltu velja hetjuna þína: Mario, Luigi, Princess Peach, Bowser eða Mushroom. Ef þú velur einn leikmannaham munu allir aðrir spila á móti karakternum þínum. Verkefnið er að planta sprengjum á þær og sprengja þær í loft upp. Til að komast að andstæðingum þínum þarftu að sprengja upp alls kyns hindranir og safna bónusum sem birtast eftir sprengingar í Super Mario Bomb.
