Marios verden venter på deg i spillet Super Mario Bomb, og du vil besøke de farlige steinlabyrintene i gatene i Mushroom Kingdom. Men først må du velge en av to moduser: én spiller eller to spillere. Deretter velger du helten din: Mario, Luigi, Princess Peach, Bowser eller Mushroom. Hvis du velger enkeltspillermodus, vil alle andre spille mot karakteren din. Oppgaven er å plante bomber på dem og sprenge dem. For å komme til motstanderne dine må du sprenge alle slags hindringer og samle bonuser som dukker opp etter eksplosjoner i Super Mario Bomb.