Mario pasaule jūs gaida spēlē Super Mario Bomb, un jūs apmeklēsiet bīstamos akmens labirintus Sēņu karaļvalsts ielās. Bet vispirms jums ir jāizvēlas viens no diviem režīmiem: viens spēlētājs vai divi spēlētāji. Pēc tam izvēlieties savu varoni: Mario, Luigi, Princess Peach, Bowser vai Mushroom. Ja izvēlaties viena spēlētāja režīmu, visi pārējie spēlēs pret jūsu varoni. Uzdevums ir uzlikt tām bumbas un tās uzspridzināt. Lai tiktu pie pretiniekiem, būs jāuzspridzina visdažādākie šķēršļi un jāsavāc bonusi, kas parādīsies pēc sprādzieniem spēlē Super Mario Bomb.