Il mondo di Mario ti aspetta nel gioco Super Mario Bomb e visiterai i pericolosi labirinti di pietra delle strade del Regno dei Funghi. Ma prima devi scegliere una delle due modalità: un giocatore o due giocatori. Successivamente, scegli il tuo eroe: Mario, Luigi, Principessa Peach, Bowser o Fungo. Se scegli la modalità giocatore singolo, tutti gli altri giocheranno contro il tuo personaggio. Il compito è piazzare bombe su di loro e farli saltare in aria. Per raggiungere i tuoi avversari, dovrai far saltare in aria tutti i tipi di ostacoli e raccogliere bonus che appariranno dopo le esplosioni in Super Mario Bomb.