De wereld van Mario wacht op je in het spel Super Mario Bomb en je bezoekt de gevaarlijke stenen labyrinten van de straten van het Mushroom Kingdom. Maar eerst moet je een van de twee modi kiezen: één speler of twee spelers. Kies vervolgens je held: Mario, Luigi, Princess Peach, Bowser of Mushroom. Als je de modus voor één speler kiest, spelen alle anderen tegen jouw personage. De taak is om er bommen op te plaatsen en ze op te blazen. Om bij je tegenstanders te komen, moet je allerlei obstakels opblazen en bonussen verzamelen die verschijnen na explosies in Super Mario Bomb.
