Marios verden venter på dig i spillet Super Mario Bomb, og du vil besøge de farlige stenlabyrinter i gaderne i Mushroom Kingdom. Men først skal du vælge en af to tilstande: en spiller eller to spillere. Vælg derefter din helt: Mario, Luigi, Princess Peach, Bowser eller Mushroom. Hvis du vælger singleplayer-tilstand, vil alle andre spille mod din karakter. Opgaven er at plante bomber på dem og sprænge dem i luften. For at komme til dine modstandere bliver du nødt til at sprænge alle mulige forhindringer og samle bonusser, der dukker op efter eksplosioner i Super Mario Bomb.