Super Mario Bomb oyununda Mario dünyası sizleri bekliyor ve Mantar Krallığı sokaklarındaki tehlikeli taş labirentleri ziyaret edeceksiniz. Ancak önce iki moddan birini seçmeniz gerekir: bir oyuncu veya iki oyuncu. Sonra kahramanınızı seçin: Mario, Luigi, Prenses Peach, Bowser veya Mantar. Tek oyunculu modu seçerseniz diğer herkes karakterinize karşı oynayacak. Görev üzerlerine bomba yerleştirmek ve onları havaya uçurmaktır. Rakiplerinize ulaşmak için Super Mario Bomb'da her türlü engeli havaya uçurmanız ve patlamalar sonrasında ortaya çıkacak bonusları toplamanız gerekecek.
