Dunia Mario menanti anda dalam permainan Super Mario Bomb dan anda akan melawat labirin batu berbahaya di jalan-jalan di Kerajaan Cendawan. Tetapi pertama-tama anda perlu memilih satu daripada dua mod: seorang pemain atau dua pemain. Seterusnya, pilih wira anda: Mario, Luigi, Princess Peach, Bowser atau Mushroom. Jika anda memilih mod pemain tunggal, orang lain akan bermain menentang watak anda. Tugasnya adalah untuk menanam bom pada mereka dan meletupkannya. Untuk mencapai lawan anda, anda perlu meledakkan segala macam halangan dan mengumpul bonus yang akan muncul selepas letupan dalam Super Mario Bomb.