Mario maailm ootab teid mängus Super Mario Bomb ja te külastate Seeneriigi tänavate ohtlikke kivilabürinte. Kuid kõigepealt peate valima ühe kahest režiimist: üks mängija või kaks mängijat. Järgmiseks valige oma kangelane: Mario, Luigi, Princess Peach, Bowser või Mushroom. Kui valite üksikmängija režiimi, mängivad kõik teised teie tegelase vastu. Ülesandeks on neile pommid peale panna ja õhku lasta. Vastaste juurde jõudmiseks peate õhku laskma igasuguseid takistusi ja koguma boonuseid, mis ilmuvad pärast plahvatusi Super Mario Bombis.