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