Bota e Mario ju pret në lojën Super Mario Bomb dhe ju do të vizitoni labirintet e rrezikshme prej guri të rrugëve të Mbretërisë Mushroom. Por së pari ju duhet të zgjidhni një nga dy mënyrat: një lojtar ose dy lojtarë. Më pas, zgjidhni heroin tuaj: Mario, Luigi, Princesha Peach, Bowser ose Mushroom. Nëse zgjidhni modalitetin e një lojtari, të gjithë të tjerët do të luajnë kundër karakterit tuaj. Detyra është që të vendosen bomba mbi ta dhe t'i hedhin në erë. Për të arritur te kundërshtarët tuaj, do t'ju duhet të hidhni në erë të gjitha llojet e pengesave dhe të grumbulloni bonuse që do të shfaqen pas shpërthimeve në Super Mario Bomb.