Mario világa vár rád a Super Mario Bomb játékban, és ellátogathatsz a Gombabirodalom utcáinak veszélyes kőlabirintusaiba. Először azonban két mód közül kell választania: egy játékos vagy két játékos. Ezután válaszd ki a hősödet: Mario, Luigi, Princess Peach, Bowser vagy Mushroom. Ha az egyjátékos módot választod, mindenki más a karaktered ellen fog játszani. A feladat az, hogy bombákat helyezzenek rájuk és felrobbantsák őket. Ahhoz, hogy eljuss az ellenfelekhez, mindenféle akadályt kell felrobbantanod, és bónuszokat kell gyűjtened, amelyek a Super Mario Bomb robbanásai után jelennek meg.
