Светът на Марио ви очаква в играта Super Mario Bomb и ще посетите опасните каменни лабиринти по улиците на кралството на гъбите. Но първо трябва да изберете един от двата режима: един играч или двама играчи. След това изберете своя герой: Марио, Луиджи, Принцеса Праскова, Баузър или Гъба. Ако изберете режим на един играч, всички останали ще играят срещу вашия герой. Задачата е да поставите бомби върху тях и да ги взривите. За да стигнете до опонентите си, ще трябва да взривявате всякакви препятствия и да събирате бонуси, които ще се появят след експлозии в Super Mario Bomb.